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Abstract 

The  conditional  quantum  mutual  information  I{A;B\C)  of  a  tripartite  state  pabc  is  an 
information  quantity  which  lies  at  the  center  of  many  problems  in  quantum  information  the¬ 
ory.  Three  of  its  main  properties  are  that  it  is  non-negative  for  any  tripartite  state,  that  it 
decreases  under  local  operations  applied  to  systems  A  and  B,  and  that  it  obeys  the  duality 
relation  /(A;  i^lC)  =  I{A\  B\D)  for  a  four-party  pure  state  on  systems  ABCD.  The  conditional 
mutual  information  also  underlies  the  squashed  entanglement,  an  entanglement  measure  that 
satisfies  all  of  the  axioms  desired  for  an  entanglement  measure.  As  such,  it  has  been  an  open 
question  to  find  Renyi  generalizations  of  the  conditional  mutual  information,  that  would  allow 
for  a  deeper  understanding  of  the  original  quantity  and  find  applications  beyond  the  traditional 
memoryless  setting  of  quantum  information  theory.  The  present  paper  addresses  this  question, 
by  defining  different  a- Renyi  generalizations  Ia{A]  B\C)  of  the  conditional  mutual  information, 
some  of  which  we  can  prove  converge  to  the  conditional  mutual  information  in  the  limit  a  — >■  1. 
Furthermore,  we  prove  that  many  of  these  generalizations  satisfy  non-negativity,  duality,  and 
monotonicity  with  respect  to  local  operations  on  one  of  the  systems  A  or  B  (with  it  being  left 
as  an  open  question  to  prove  that  monotoniticity  holds  with  respect  to  local  operations  on  both 
systems).  The  quantities  defined  here  should  find  applications  in  quantum  information  theory 
and  perhaps  even  in  other  areas  of  physics,  but  we  leave  this  for  future  work.  We  also  state 
a  conjecture  regarding  the  monotonicity  of  the  Renyi  conditional  mutual  informations  defined 
here  with  respect  to  the  Renyi  parameter  a.  We  prove  that  this  conjecture  is  true  in  some 
special  cases  and  when  a  is  in  a  neighborhood  of  one. 


1  Introduction 

How  much  correlation  do  two  parties  have  from  the  perspective  of  a  third?  This  kind  of  correlation 
is  what  the  conditional  quantum  mutual  information  quantifies.  Indeed,  let  pabc  be  a  density 
operator  corresponding  to  a  quantum  state  shared  between  three  parties,  say,  Alice,  Bob,  and 
Charlie.  Then  the  conditional  quantum  mutual  information  is  defined  as 

/(A;  B\C)p  =  H{AC)p  +  H{BC)p  -  H{C)p  -  H{ABC)p,  (1.1) 
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where  H{F)„  =  — TrlfTi?  log  ctf}  is  the  von  Neumann  entropy  of  a  state  ap  on  system  F  and  we 
unambiguously  let  pc  =  T^^ab{pabc}  denote  the  reduced  density  operator  on  system  C,  for  ex¬ 
ample.  Refs.  nain!  provided  a  compelling  operational  interpretation  of  the  conditional  quantum 
mutual  information  in  terms  of  the  quantum  state  redistribution  protocol:  given  many  indepen¬ 
dent  copies  of  a  four-party  pure  state  i^ADBC-,  with  a  sender  possessing  the  D  and  B  systems, 
a  receiver  possessing  the  C  systems,  and  the  sender  and  receiver  sharing  noiseless  entanglement 
before  communication  begins,  the  optimal  rate  of  quantum  communication  necessary  to  transfer 
the  B  systems  to  the  receiver  is  given  by  B\C)^. 

It  is  a  nontrivial  fact,  known  as  strong  subadditivity  of  quantum  entropy  [451  146] .  that  the 
conditional  quantum  mutual  information  of  any  tripartite  quantum  state  is  non-negative.  This  can 
be  viewed  as  a  general  constraint  imposed  on  the  marginal  entropy  values  of  arbitrary  tripartite 
quantum  states.  Strong  subadditivity  also  implies  that  the  conditional  mutual  information  can 
never  increase  under  local  quantum  operations  performed  on  the  systems  A  and  B  [S],  so  that 
I{A]  B\C)p  is  a  sensible  measure  of  the  correlations  present  between  systems  A  and  B,  from  the 
perspective  of  C.  That  is,  the  following  inequality  holds 

I{A-,B\C)p>I{A';B’\C)^,  (1.2) 

where  uja'B'C  =  {AfA^A'  ®  AA.b^B')  {pABc)  with  Ma^A'  and  M.b^b>  arbitrary  local  quantum 
operations  performed  on  the  input  systems  A  and  B,  leading  to  output  systems  Al  and  B' ,  respec¬ 
tively.  Inequalities  like  these  are  extremely  useful  in  applications,  with  nearly  all  coding  theorems 
in  quantum  information  theory  invoking  the  strong  subadditivity  inequality  in  their  proofs. 

One  of  the  most  fruitful  avenues  of  research  in  quantum  information  theory  has  been  the  program 
of  generalizing  entropies  beyond  those  that  are  linear  combinations  of  the  von  Neumann  entropy 
[saiMiiniEainiisniiTsiEo].  Not  only  is  this  interesting  from  a  theoretical  perspective,  but  more 
importantly,  these  generalizations  have  found  application  in  operational  settings  in  which  there  is 
no  assumption  of  many  independent  and  identically  distributed  (i.i.d.)  systems,  so  that  the  law  of 
large  numbers  does  not  come  into  play.  In  particular,  the  family  of  Renyi  entropies  has  proved  to 
possess  a  wide  variety  of  applications  in  these  non-i.i.d.  settings.  More  recently,  researchers  have 
shown  that  nearly  all  of  the  known  information  quantities  being  employed  in  the  non-i.i.d.  setting 
are  special  cases  of  a  Renyi  family  of  quantum  entropies  [501  [5]. 

However,  in  spite  of  this  aforementioned  progress,  it  has  been  a  vexing  open  question  to  deter¬ 
mine  a  Renyi  generalization  of  the  conditional  quantum  mutual  information  that  can  be  useful  in 
applications.  On  the  one  hand,  a  potential  R&yi  generalization  of  the  conditional  mutual  infor¬ 
mation  of  a  tripartite  state  pabc  consists  of  simply  taking  a  linear  combination  of  Renyi  entropies. 
For  example,  in  analogy  with  the  definition  in  (jl.ljl.  one  could  define  a  Renyi  generalization  of  the 
conditional  mutual  information  as  follows: 

B\C)p  =  Ha{AC)p  +  H^{BC)p  -  H^{C)p  -  H^{ABC)p,  (1.3) 

where  Ha{F)(j  =  [1  —  a\~^  logTrjcr^}  is  the  R&yi  entropy  of  a  state  ap  on  system  F,  with  param¬ 
eter  a  G  (0, 1)  U  (l,oo)  (with  the  Renyi  entropy  being  defined  for  a  G  {0,  l,oo}  in  the  limit  as  a 
approaches  0,  1,  and  oo,  respectively).  Although  this  quantity  is  non- negative  in  some  very  special 
cases  |2],  in  general,  I'^{A;B\C)p  can  be  negative,  and  in  fact  there  are  some  simple  examples  of 
states  for  which  this  occurs.  Furthermore,  the  results  of  m  imply  that  there  are  generally  no 
linear  inequality  constraints  on  the  marginal  Renyi  entropies  of  a  multiparty  quantum  state  other 
than  non- negativity  when  a  G  (0, 1)  U  (1,  oo).  This  implies  that  monotonicity  under  local  quantum 
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operations  generally  does  not  hold  for  B\C)p,  and  [17]  provides  many  examples  of  four-party 
states  PABCD  such  that  BD\C)p  <  Ia{A-,  B\C)p.  For  these  reasons,  we  feel  that  formulas  like 

that  in  (|1.3p  should  not  be  considered  as  Renyi  generalizations  of  the  conditional  quantum  mu¬ 
tual  information,  given  that  non-negativity  and  monotonicity  under  local  operations  are  two  of  the 
basic  properties  of  the  conditional  quantum  mutual  information  which  are  consistently  employed 
in  applications.  However,  one  could  certainly  argue  that  the  case  a  =  2  is  useful  for  the  class  of 
Gaussian  quantum  states,  as  done  in  |2]. 

On  the  other  hand,  the  standard  approach  for  generalizing  information  quantities  such  as  en¬ 
tropy,  conditional  entropy,  and  mutual  information  beyond  the  von  Neumann  setting  begins  with 
the  realization  that  these  quantities  can  be  written  in  terms  of  the  Umegaki  relative  entropy  D{p\\a) 

m- 


H{A)p  =  -D{pa\\Ia), 
{A\B)p  =  H{AB)p-H 


where 


D{p\\a)  = 


1-1 


-|-oo 


(1.4) 

=  -  min  D{pab\\Ia  <8)  ctb), 

(1.5) 

-  H{AB)p  =  min D{pab\\pa  ®  ctb), 

O-B 

(1.6) 

—  Tr  {p  log  cj}]  if  supp  (p)  C  supp  (u) 
otherwise 

(1.7) 

Note  that  the  unique  optimum  as  in  ()1.5I)  and  ()1.6I)  turns  out  to  be  the  reduced  density  operator  ps- 
The  Renyi  relative  entropy  of  order  a  E  [0, 1)  U  (l,oo)  is  defined  as  [52] 


Da{p\\cr) 


^logTr{[TV{p}]-Vvi-“} 

-|-oo 


if  supp  (p)  C  supp  (fj)  or  (a  €  [0, 1)  and  p  cr) 
otherwise 


(1.8) 

with  the  support  conditions  established  in  |65j.  Using  this  quantity,  one  can  easily  define  Renyi 
generalizations  of  entropy,  conditional  entropy,  and  mutual  information  in  analogy  with  the  above 
formulations: 


HaiA)p  =  -Da{pA\\lA),  (1-9) 

Ha{A\B)p  =  -  min Da{pAB\\I A  ®  us),  (1.10) 

Ia{A]B)p  =  min  DaipAB\\PA  ®  (^b)-  (1-11) 

Since  the  Renyi  relative  entropy  obeys  monotonicity  under  quantum  operations  for  a  E  [0, 1)  U 
(1,2]  [52],  in  the  sense  that  Da{p\\a)  >  Da{M  {p)  ||AA(ct))  for  a  quantum  operation  M,  the  above 
generalizations  have  proven  useful  in  several  applications  (see  and  references  therein). 

2  Overview  of  results 

The  main  purpose  of  the  present  paper  is  to  develop  Renyi  generalizations  of  the  conditional  quan¬ 
tum  mutual  information  that  satisfy  the  aforementioned  properties  of  non-negativity,  monotonicity 
under  local  quantum  operations,  and  duality.  We  come  close  to  achieving  this  goal  by  showing  that 
non- negativity,  duality,  and  monotonicity  under  local  operations  on  one  of  the  systems  A  or  B  hold 
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for  many  of  our  Renyi  generalizations.  Numerical  evidence  has  not  falsified  monotonicity  under 
local  operations  holding  for  both  systems  A  and  B,  but  it  remains  an  open  question  to  determine  if 
this  holds  for  both  systems  A  and  B.  Nevertheless,  we  think  the  quantities  defined  here  should  be 
useful  in  applications  in  quantum  information  theory,  and  they  might  even  find  use  in  other  areas 
of  physics  [301  El  |29l  [Ml  ESI  |271  [38]  ■ 

After  establishing  some  notation  and  recalling  definitions  in  the  next  section,  our  starting  point 
is  in  Section  El  where  we  recall  that  the  conditional  quantum  mutual  information  of  a  tripartite 
state  pabc  can  be  written  in  terms  of  the  relative  entropy  as  follows  (see  ^^Proof  of  (1.5)”  in  [46]): 


I  {A;  B\C)p  =  D  {pABcW  exp  {log  pAC  +  log  pBC  -  log  pc])  ■  (2.1) 

We  then  recall  the  following  generalized  Lie- Trotter  product  formula  from  [M],  with  the  particular 
form  below  being  inspired  from  developments  in  [Mj 


exp  {log  PAC  +  log  PBC  -  log  Pc]  =  lim  , 

a— >-1  . 


(l-a)/2  (a-l)/2  l-a  (a-l)/2  (l-«)/2 

Pac  Pc  Pbc  Pc  Pac 


1 


(2.2) 


where  we  assume  that  the  operators  pAC,  Pbc,  and  pc  are  invertible.  The  relation  above  suggests 
a  number  of  Renyi  generalizations  of  the  relative  entropy  formulation  in  (|2.1I).  one  of  which  is 


Da  PABC 


(l-a)/2  (a-l)/2  l-a  (a-l)/2  (l-a)/2 

Pac  Pc  Pbc  Pc  Pac 


T  log  Tr  I 
a  —  1  t 


a  Jl-<y)/2  (a-l)/2  l_«  (a-l)/2  (l-a)/2 

PabcPac  Pc  Pbc  Pc  Pac 


}.  (2.3) 


We  prove  that  several  of  these  Renyi  conditional  mutual  informations  are  non-negative  for  a  G 
[0, 1)  U  (1,2]  and  obey  monotonicity  under  local  quantum  operations  on  one  of  the  systems  A  or 
B  in  the  same  range  of  a  (with  the  proof  following  from  the  Lieb  concavity  theorem  [44]  and 
the  Ando  convexity  theorem  0)  .Our  proof  for  monotonicity  under  local  operations  depends  on 
operator  orderings  in  the  particular  Renyi  generalization  of  the  conditional  mutual  information. 
For  example,  we  can  show  that  monotonicity  under  operations  on  the  B  system  holds  for  the 
quantity  defined  in  ()2.3p.  due  to  the  fact  that  pBC  Is  “placed  in  the  middle.” We  also  consider 
several  limiting  cases,  the  most  important  of  which  is  the  limit  as  a  — )•  1.  We  prove  that  some 
of  the  a-Renyi  conditional  mutual  informations  converge  to  I  {A;B\C)p  in  this  limit.  Note  that 
classical  and  quantum  quantities  related  to  these  have  been  explored  in  prior  work  PEI]. 

The  sandwiched  Renyi  relative  entropy  [MiEa  is  another  variant  of  the  Renyi  relative  entropy 
which  has  found  a  number  of  applications  recently  in  the  context  of  strong  converse  theorems 
[721  sg [261  da [67].  It  is  defined  for  a  G  (0, 1)  U  (1,  oo)  as  follows: 


Da  ip\W) 


\  Zi^log 

[ 

b 

[ 

7 

-|-oo 

if  supp  (p)  C  supp  (cr)  or 
(a  G  (0, 1)  and  p  /  u) 
otherwise 


(2.4) 

In  Section  P  we  use  this  sandwiched  Renyi  relative  entropy  to  establish  a  number  of  sandwiched 
Renyi  generalizations  of  the  conditional  mutual  information,  one  of  which  is 


Da  PABC 


(l-a)/2«  (a-l)/2«  (l-a)/a  (a-l)/2a  (l-a)/2a]  ") 

Pac  Pc  Pbc  Pc  Pac 


1/2  (1— q:)/2q  (q;— l)/2a  (1— q;)/q  (a— 1)/2q:  (1— q)/2q;  1/2 

PabcPac  Pc  Pbc  Pc  Pac  Pabc 


(2.5) 


4 


where  the  equality  follows  from  the  fact  that 

=  Tr  {(pV2^(i-«)/«^i/2^“|  ,  (2.6) 

Although  both  Renyi  generalizations  of  the  conditional  mutual  information  feature  “operator  sand¬ 
wiches,”  we  give  this  particular  generalization  the  epithet  “sandwiched”  because  it  is  derived  from 
the  sandwiched  Renyi  relative  entropy.  We  prove  that  several  of  these  sandwiched  Renyi  condi¬ 
tional  mutual  informations  are  non-negative  for  all  a  E  [1/2, 1)U(1,  00)  and  that  they  are  monotone 
under  local  quantum  operations  on  one  of  the  systems  A  or  B  for  the  same  range  of  a  (with  the 
proof  following  from  recent  work  in  m  and  [24]).  We  can  prove  that  some  of  them  converge  to 
I  (A;  B\C)^  in  the  limit  as  a  ^  1,  and  there  are  other  interesting  quantities  to  consider  for  a  =  1/2 
or  a  =  00,  leading  to  a  min-  and  max-  version  of  conditional  mutual  information,  respectively. 
There  are  certainly  other  possible  definitions  for  Renyi  conditional  mutual  information  that  one 
could  consider  and  we  discuss  these  in  the  conclusion. 

One  of  the  most  curious  non-classical  properties  of  the  conditional  quantum  mutual  information 
is  that  it  obeys  a  duality  relation  [laiTij.  That  is,  for  a  four-party  pure  state  ipABCD,  the  following 
equality  holds 

I{A-B\C)^  =  I{A;B\D)^.  (2.7) 

In  Section  [T]  we  prove  that  some  variants  of  the  Renyi  conditional  mutual  information  obey  duality 
relations  analogous  to  the  above  one. 

A  well  known  property  of  both  the  traditional  and  the  sandwiched  Renyi  relative  entropy  is  that 
they  are  monotone  non-decreasing  in  a.  That  is,  for  0  <  a  <  /?,  we  have  the  following  inequalities 
[651150]: 

Da{p\\cr)  <  D/:i{p\\a) ,  Do,  {p\\a)  <  Dp  {p\\cr) .  (2.8) 

Section  [8]  states  an  open  conjecture,  that  the  Renyi  generalizations  of  the  conditional  mutual 
information  obey  a  similar  monotonicity.  We  prove  that  this  conjecture  is  true  in  some  special 
cases,  we  prove  that  it  is  true  when  a  is  in  a  neighborhood  of  one,  and  numerical  evidence  indicates 
that  it  is  true  in  general.  We  finally  conclude  in  Section  [9]  with  a  summary  of  our  results  and  a 
discussion  of  directions  for  future  research. 

3  Notation  and  definitions 

Norms,  states,  channels,  and  measurements.  Let  B  {%)  denote  the  algebra  of  bounded  linear 
operators  acting  on  a  Hilbert  space  %.  We  restrict  ourselves  to  finite-dimensional  Hilbert  spaces 
throughout  this  paper.  For  a  >  1,  we  define  the  a-norm  of  an  operator  X  as 

||A:||„  =  TV{(VxtX)"}i/“,  (3.1) 

and  we  use  the  same  notation  even  for  the  case  a  E  (0, 1),  when  it  is  not  a  norm.  Let  B 
denote  the  subset  of  positive  semi-definite  operators,  and  let  B  (^)_(_+  denote  the  subset  of  positive 
definite  operators.  We  also  write  X  >  0  A  X  £  B  {B)^  and  X  >  0  if  X  G  B  ('R)_|__^.  An  operator  p 
is  in  the  set  S  {B)  of  density  operators  (or  states)  if  p  £  B  {B)_^_  and  Tr{p}  =  1,  and  an  operator  p 
is  in  the  set  S{B)++  of  strictly  positive  definite  density  operators  if  p  £  B  (^)_|__|_  and  Trjp}  =  1. 
The  tensor  product  of  two  Hilbert  spaces  Ba  and  Bb  is  denoted  by  Ba  ®Bb  or  Bab-  Given  a 
multipartite  density  operator  pab  £  S{Ba  ®Bb),  we  unambiguously  write  pA  =  Tr^lp^s}  for 
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the  reduced  density  operator  on  system  A.  We  use  pab,  o'ab,  tab,  ^ab,  etc.  to  denote  general 
density  operators  in  S{'Ha  ®'Hb),  while  iIjab,  ^ab,  (pAB,  etc.  denote  rank-one  density  operators 
(pure  states)  in  S{7iA  ®'Hb)  (with  it  implicit,  clear  from  the  context,  and  the  above  convention 
implying  that  i/ja,  ^a,  4>a  may  be  mixed  if  iI^ab,  ^ab,  4>ab  are  pure).  In  expressions  like  that  in 
(USD  and  (|2.5p.  an  identity  operator  is  implicit  when  not  written  (and  should  be  clear  from  the 
context),  so  that,  for  example,  the  expression  in  (12. 3p  should  be  interpreted  as  Ia  ®  P^b^- 

The  trace  distance  between  two  quantum  states  /?,  u  G  5  (^)  is  equal  to  ||/9  —  (t||  It  has  a  direct 
operational  interpretation  in  terms  of  the  distinguishability  of  these  states.  That  is,  if  /o  or  c  are 
prepared  with  equal  probability  and  the  task  is  to  distinguish  them  via  some  quantum  measurement, 
then  the  optimal  success  probability  in  doing  so  is  equal  to  (1  -|-  \\p  —  it||^  /2)  /2.  Throughout  the 
paper,  for  technical  convenience  and  simplicity,  some  of  our  statements  apply  only  to  states  in 
S  This  might  seem  restrictive,  but  in  the  following  sense,  it  is  physically  reasonable.  Given 

any  state  a;  G  5  {T-i)  \S  ('H)^_,_,  there  is  a  state  w  (^)  =  (1  —  ^)  a;  -|-^//  dim  {H)  for  a  constant  ^  >  0, 
so  that  uj  {C)  £  >5  (7^ )_!__!_  and  ||a;  —  w  (^)||^  <  Thus,  the  bias  in  distinguishing  oj  from  w  (.^)  is  no 
more  than  ^/2,  so  that  oj  (^)  can  “mask”  as  oj. 

Throughout  this  paper,  we  take  the  usual  convention  that  /  (^4)  =  /  (oj)  |i)  (i|  when  given 

a  function  /  and  a  Hermitian  operator  A  with  spectral  decomposition  A  =  '^^CLi  \i)  (i|.  So  this 
means  that  A~^  is  interpreted  as  a  generalized  inverse,  so  that  A~^  =  J2i-ai^o  ^7^  K)  (^)  = 

log  (oj)  |i)  (i|,  exp  (T)  =  X^jexp(aj)  \i)  (i|,  etc.  Throughout  the  paper,  we  interpret  log  as 
the  natural  logarithm.  The  above  convention  for  /  (^)  leads  to  the  convention  that  A^  denotes  the 
projection  onto  the  support  of  A,  i.e.,  A^  =  I*)  (*l-  employ  the  shorthand  supp(^)  and 

ker(A)  to  refer  to  the  support  and  kernel  of  an  operator  A,  respectively. 

A  linear  map  Ma^b  ’■  ^  {'Ha)  -a  B  {Hb)  is  positive  if  Ma-^b  {(ta)  £  B  {Hb)^  whenever  a  a  G 
B  {'Ha)+-  a  linear  map  Ma^b  '■  B  {Ha)  -a  B{'Hb)  is  strictly  positive  if  Ma^b  {<ta)  £  B  {'Hb)++ 
whenever  ga  &  B  (^a)_|_+-  Let  id^  denote  the  identity  map  acting  on  a  system  A.  A  linear  map 
Ma^b  is  completely  positive  if  the  map  \(1r®Ma^b  is  positive  for  a  reference  system  R  of  arbitrary 
size.  A  linear  map  Ma^b  is  trace-preserving  if  T^{Ma^b  ("^a)}  =  Tr{T^}  for  all  input  operators 
ta  &  B  {Ha)-  If  a  linear  map  is  completely  positive  and  trace-preserving  (CPTP),  we  say  that  it 
is  a  quantum  channel  or  quantum  operation.  A  positive  operator-valued  measure  (POVM)  is  a  set 
{A™}  of  positive  semi-definite  operators  such  that  ~  L. 

Relative  entropies.  We  defined  the  relative  entropy  D{P\\Q)  between  P,Q  £  B  {H)_^_  in  (jl.7p. 
with  P  ^  0.  The  dehnition  is  consistent  with  the  following  limit,  so  that 

hm  [Tr  {P}]-^  Tr  {P  [logP  -  log  {Q  +  ?/)]}  =  P(P||g),  (3.2) 

S 

where  I  is  the  identity  operator  acting  on  P.  The  statement  in  (13.21)  follows  because  the  quantity 

limTr{Plog(Q  +  a)}  (3.3) 

is  finite  and  equal  to  TrjPlogQ}  if  supp(P)  C  supp((5).  Otherwise,  (13. 3j)  is  infinite.  The  relative 
entropy  D{P\\Q)  is  non-negative  if  Tr{P}  >  TrjQ},  a  result  known  as  Klein’s  inequality  [l2].  Thus, 
for  density  operators  p  and  a,  the  relative  entropy  is  non-negative,  and  furthermore,  it  is  equal  to 
zero  if  and  only  if  p  =  a. 
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We  defined  the  Renyi  relative  entropy  in  (|1.8p.  This  definition  is  consistent  with  the  following 
limit,  so  that  for  a  G  [0, 1)  U  (l,oo) 

lim  ^  log  Tr  I  [Tr  {P}]"'  P“  (Q  +  ^1)^-^}  =  D^{P\\Q),  (3.4) 

?\o  a  —  1  t  J 

as  can  be  checked  by  a  proof  similar  to  m  Lemma  13].  The  quantity  obeys  the  following  mono¬ 
tonicity  inequality  for  all  a  G  [0, 1)  U  (1,  2]: 

Do^iP\\Q)>Do^iM{P)\\Mm,  (3.5) 


where  P,Q  &  B  (P)^  and  AA  is  a  CPTP  map  [52].  Thus,  by  applying  this,  we  find  that  (P||Q) 
is  non-negative  for  all  a  G  [0, 1)  U  (1, 2]  whenever  Tr{P}  >  TrjQ},  so  that  it  is  always  non-negative 
for  density  operators  p  and  a.  Furthermore,  it  is  equal  to  zero  if  and  only  \i  p  =  a. 

We  also  defined  the  sandwiched  Renyi  relative  entropy  in  (12. 4h.  Similar  to  the  above  quantities, 
the  definition  is  consistent  with  the  following  limit,  so  that 


lim  log  [[Tr  Tr  {  [(Q  +  p  (Q  +  ^j){i-a)/2aJ 


=  P„(P||Q),  (3.6) 


as  proved  in  m  Lemma  13].  Whenever  supp(P)  C  supp((5)  or  (a  G  (0, 1)  and  P  /  Q),  it  admits 
the  following  alternate  forms: 


Da  iP\\Q)  =  [[Tr{P}]-iTv{([Q(i-“)/2“PQ(i-“)/2«)“| 


a  —  1 
a 

a  —  1 
a 

a  —  \ 


log 

log 

log 


Q{\-a)l2apQ(\-a)l2. 


1 


■logTr{P} 


a  a  —  1 
- -logTr{P}  . 

a.  CX  —  1 


It  obeys  the  following  monotonicity  inequality  for  all  a  G  [1/2, 1)  U  (l,oo): 

Da  (P||Q)>Pa  (W(P)IIAA(Q)), 


(3.7) 

(3.8) 

(3.9) 

(3.10) 


where  P,Q  &  B  and  A7  is  a  CPTP  map  [24]  (see  also  [T]  HU  [TS]  |50]  for  other  proofs  of  this 
for  more  limited  ranges  of  a).  Thus,  by  applying  this,  we  find  that  Da  (P||Q)  is  non-negative  for 
all  a  G  [1/2,1)  U  (l,oo)  whenever  Tr{P}  >  Tr/Q},  so  that  it  is  always  non-negative  for  density 
operators  p  and  a.  Furthermore,  it  is  equal  to  zero  if  and  only  if  /?  =  u. 


4  Conditional  quantum  mutual  information  based  on  von  Neu¬ 
mann  entropy 

In  this  section,  we  prove  that  the  conditional  quantum  mutual  information  has  many  seemingly 
different  representations  in  terms  of  a  relative-entropy-like  quantity  (however  all  of  them  being 
equal) .  This  paves  the  way  for  designing  different  Renyi  generalizations  of  the  conditional  quantum 
mutual  information.  Furthermore,  we  give  a  conceptually  different  proof  of  the  fact  that  the 
conditional  quantum  mutual  information  I  {A]B\C)  is  monotone  under  local  quantum  operations 
on  systems  A  and  B.  This  alternate  proof  will  be  the  basis  for  similar  proofs  when  we  consider 
R&yi  generalizations  in  Sections [5] and [H  Finally,  we  discuss  how  representing  I  (4;  PIC)  as  we  do 
in  Proposition  [2]  allows  for  a  straightforward  comparison  of  it  with  the  minimum  relative  entropy 
“distance”  to  quantum  Markov  states,  a  quantity  originally  considered  in  |32j. 
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4.1  Various  formulations  of  the  conditional  quantum  mutual  information 

One  of  the  core  quantities  that  we  consider  in  this  paper  is  the  following  function  of  four  density 
operators  pabc  G  S  {Uabc),  tac  G  <S  {'Hac),  ^bc  G  <S  {'Hbc),  and  uc  &  S  {UcY 

A  {pabc,tac,Obc,^c)  =  Tr  {pabc  [log  Pabc  -  log  tac  -  log6»Bc  +  logwc]}  ,  (4-1) 

where  logarithms  of  density  operators  are  understood  in  the  usual  sense  described  in  Section  [3l 
Let  I  ABC  denote  the  identity  operator  acting  on  TIabc-  A  sufficient  condition  for 

lim  A  {p ABC,  tac  +  ilABC,  GbC  +  (I ABC,  ^C  +  ^Iabc)  (4.2) 

S 

to  be  finite  and  equal  to  ()4.1I)  is  that 

supp  (pabc)  C  supp  (tac)  ,  supp  (Obc)  ,  supp  (wc) ,  (4.3) 

for  the  same  reason  given  after  (|3.2p.  When  comparing  with  supp  (pabc);  h  is  implicit  throughout 
this  paper  that  supp(rAc)  =  supp  (Is  <8)  tac),  supp(0Bc)  =  supp(/A  ®  ^Bc),  and  supp(a;c)  = 
supp(Iab  <8)  wc).  The  condition  in  (14. 3p  is  equivalent  to  supp(pABc)  being  in  the  intersection  of 
the  supports  of  tac,  ^bc,  and  coc-  Note  that  there  are  more  general  support  conditions  which  lead 
to  a  finite  value  for  (|4.2I).  but  for  simplicity,  we  focus  exclusively  on  the  above  support  condition. 
If  the  support  condition  in  (14. 3p  holds,  then  by  inspection  we  can  write 

A  (pabc,  tac,  6'bc,wc)  =  D  (pabcII  exp  {log tac  +  ^ogOBC  -  logwc}) .  (4.4) 

Furthermore,  observe  that 

lim  A  {pabc,  Pac  +  ilABC,  Pbc  +  ABC,  Pc  +  ^Iabc)  (4.5) 

is  finite  and  equal  to  (14. ip  because  the  support  condition  in  (14.311  holds  when  choosing  tac,  Gbc, 
and  ojc  as  the  marginals  of  pabc  (see,  e.g.,  [Ml  Lemma  B.4.1]). 

Lemma  1  Let  pabc  £  S  {TLabc),  tac  G  S  {'Hac),  Obc  £  S  {Hbc),  and  ujc  &  S  {He)  and  suppose 
that  the  support  condition  in  (j4.3h  holds.  Then 

A  {pabc,  tac,  dBC,^c)  =  I  {^',B\C)p  +  D  (pac||tac)  +  D  {pbcWbc)  -  D  {pc\\uJc)  ■  (4.6) 

Proof.  This  follows  simply  by  adding  to  and  subtracting  from  A{pABC,TAC,dBC,<^c)  each  of 
Tr{pABclogPAc},  Tr{pABclogPBc},  and  Tr{pABC  log  pc}.  We  then  apply  the  definitions  of 
I  {A]  B\C)p,  D  (pac||tac),  D  {pbcW^bc),  and  D  (pc||wc).  ■ 

For  the  mutual  information,  there  are  four  seemingly  different  ways  of  writing  it  as  a  relative 
entropy  [M].  However,  for  the  conditional  mutual  information,  there  are  many  ways  of  doing  so, 
as  summarized  in  the  following  proposition.  The  significance  of  Proposition  [2]  is  that  it  paves  the 
way  for  designing  many  different  Renyi  generalizations  of  the  conditional  mutual  information. 


Proposition  2  Let  pabc  £  S  {T-Labc)-  Then 


I  {A]  B\C)  =  A  {pABC,  PAC-,  Pbc,  Pc)  =  inf  A  (pabc^tac,  Pbc,  Pc)  (4.7) 

TAC 

=  inf  A  {pabc,  Pac,  (^bc,  Pc)  =  sup  A  {pabc,Pac,  Pbc,^c)  (4.8) 

6bc  u!c 

=  inf  A  {pABC,  tac,  Pbc,tc)  =  inf  sup  A  {pabc,tac,  Pbc,  ^c)  (4.9) 

TAC  tac  u>c 

=  inf  A  {pabc,  pac,  (^bc,  Gc)  =  inf  sup  A  {pabc,PAC,  Gbc,^c)  (4.10) 

^SC  ^BC  LOC 

=  inf  A{pabc,cac,cbc,  Pc)  =  inf  ^{pabc,tac,Gbc,  Pc)  (4.11) 

TABC  taC,QbC 

=  inf  A{pabc,c^ac,cbc,cc)  =  inf  A{pabc,tac,Gbc,tc)  (4.12) 

^ABC  TAcfiBC 

=  inf  A{pabc,tac,Gbc,Gc)  =  inf  sup  A  {pabc,  crAC,CBC,^c)  (4.13) 

TAC,SbC  <TABC  U!q 

=  inf  sup  A  {pabc,  tac,  Gbc,‘^c)  ,  (4.14) 

TAcfiBC  U)C 


where  the  optimizations  are  over  states  on  the  indicated  Hilbert  spaces  obeying  the  support  condition 
in  (SSI)  and  over  ctabc  for  which  supp  (/?abc)  ^  supp(iTAsc).  The  infima  and  suprema  can  be 
interchanged  in  all  of  the  above  cases,  are  achieved  by  the  marginals  of  pabc,  ond  can  thus  be 
replaced  by  minima  and  maxima. 

Proof.  We  only  prove  two  of  these  relations,  noting  that  the  rest  follow  from  similar  ideas.  We 
first  prove  ()4.14l).  Invoking  Lemma  [H  we  have  that 


inf  supA{pABC,TAC,dBC,cic)  =  I  {^',B\C) 

'TAC^^BC  loc 

+  inf  D  {pacWtac)  +  inf  D  {pbcW^bc)  -  inf  D  {pc\\uc)  ■  (4.15) 

TAC  ObC 

Invoking  the  fact  that  the  relative  entropy  is  minimized  and  equal  to  zero  when  its  first  argument 
is  equal  to  its  second,  we  see  that  the  right  hand  side  is  equal  to  I  {A-,  B\C)p. 

We  now  prove  the  hrst  equality  in  (I4.12p.  Let  oabc  denote  some  tripartite  state  for  which 
supp  {pabc)  ^  supp  {(tabc)-  By  Lemma  [H  we  have  that 

A  {pabc,(tac,(tbc,(tc)  =  I  (^;  B\C)p  +  D  {pac\Wac)  +  D  {pbc\Wbc)  -  D  {pc\Wc)  ■  (4.16) 

But  it  is  known  that  the  relative  entropy  is  monotone  under  a  partial  trace,  so  that 

D  {pacIWac)  >  D  {pc\\crc)  ■  (4.17) 

Thus,  we  have  that 

T>  {pAc\\<TAc)  +  B)  {pbc\Wbc)  —  D  {pc\Wc)  >  0.  (4.18) 

This  implies  that 

inf  A{pabc,o'ac,o'bc,o'c)  =  I  {^',  B\C)  +  inf  [D  {pacIWac)  +  D  {pbcIWbc)  —  D  {pc\\crc)]  ■ 

TABC  ^  tabc 

(4.19) 
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The  three  rightmost  terms  are  non- negative  (as  shown  above),  so  that  we  can  minimize  them  (to 
their  absolute  minimum  of  zero)  by  picking  a  state  oabc  such  that 

CTAC  =  PAC,  log  (7bc  -  log  ac  =  log  psc  -  log  pc,  (4.20) 

or  by  symmetry,  one  such  that 

(^BC  =  PBC,  log  (7 AC  -  log  crc  =  log  PAC  “  log  Pc-  (4.21) 

One  clear  choice  satisfying  this  is  gabc  =  PABC-,  but  there  could  be  others.  ■ 


Remark  3  A  priori,  we  require  infima  and  suprema  in  the  above  proposition  because  the  sets  over 
which  the  optimizations  occur  are  not  compact.  More  explicitly,  suppose  that  pabc  =  ^AB  ®  ^c  for 
00 ab  G  <S  {T-Lab)  and  Oq  &  S  {Tic)-  Then  the  sequence  of  states 


00 


00 ab  [n]  = 


AB 


^Tr{a;%} 


+ 


/^1  _  oo\q 

V  n)  TT{lAB-oo%y 


(4.22) 


is  such  that  supp  {pabc)  ^  supp  {ooab  (n))  for  all  n  >  1,  but  supp  (pabc)  %  supp  {ooab  (oo))- 


Corollary  4  Let  pabc  £  S  {TLabc)-  Then  there  is  a  Pinsker-like  lower  bound  on  the  conditional 


mutual  information  I  {A]B\C)p: 

I  {A-,B\C)p  >  4  Wpabc  -  exp  {log  PAC  +  log  PBC  -  logpcllli  ■  (4-23) 

Proof.  The  corollary  results  from  the  following  chain  of  inequalities: 

D  (pabc  1 1  exp  {log  PAC  +  log  PBC  -  log  pc}) 

>  Di/2  {PABcW  exp  {log  pAC  +  log  Pbc  -  log  pc})  (4.24) 

=  -21ogTr|^pABC\/exp{logpAC  +  logPBC  -  log pc}}  (4.25) 

>-21og^l-4  ^pabc  -  y  exp  {log  pAc  +  log  Pbc  -  log  pc}  (4.26) 

>  y/PABC  -  V exp  {log  PAC  +  log  PBC  “  log  pc}  ^  (4.27) 

>  3  IIpabc  -  exp{logpAc  +  logpBC  -  logpc}|li .  (4-28) 


The  first  step  follows  from  monotonicity  of  the  Renyi  relative  entropy  with  respect  to  the  Renyi 
parameter  (see  (I2.8pl.  The  rest  are  from  a  line  of  reasoning  similar  to  that  in  the  proofs  of  |75l 
Theorem  2.1  and  Corollary  2.2],  which  in  turn  follows  from  some  of  the  development  in  [TT].  ■ 


4.2  Monotonicity  of  the  conditional  quantum  mutual  information  under  local 
quantum  operations 

In  this  section,  we  show  that  the  A  quantity  in  (14.11)  obeys  monotonicity  under  tensor-product 
quantum  operations  acting  on  the  systems  A  and  B,  thus  establishing  it  as  a  fundamental  infor¬ 
mation  measure  upon  which  the  conditional  mutual  information  is  based.  Later  we  also  establish 
a  Renyi  generalization  of  this  quantity,  which  is  the  core  quantity  underlying  our  various  Renyi 
generalizations  of  conditional  mutual  information. 
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Lemma  5  Let  pabc  £  S  {LLabc),  tac  £  S  {TLac),  (^bc  £  S  [T-Lbc),  o-nd  ojc  ^  S  {T-Lc)  and  suppose 
that  the  support  condition  in  (j4.3|]  holds.  Let  Ma-^a>  and  M.b^b>  be  CPTP  maps  acting  on  the 
systems  A  and  B,  respectively.  Then  the  following  monotonicity  inequality  holds 

A  {PABC,TAC,  ()BC,aJc)  >  A  ®  Mb^b')  {pabc)  ,-^a^A'  {tac)  ,Mb^B'  i^Bc)  ,aJc)  ■ 

(4.29) 


Proof.  We  first  prove  the  inequality 

^  {pabc, tac iGbCi^c)  >  ^{J^A-^A'  {pabc)  ,J^A-fA'  {tac)  ,0bc,^c)  ■  (4.30) 

To  prove  this,  we  simply  expand  out  the  terms: 

^  {pabc, tac, (^BC,aic)  =  P>  {pabc\\tac  ®  Ib)  -Tt {pBc^ogOBc}  +  Tr  {pc  logwc}  •  (4.31) 

Noting  that  supp  (A/a^a' (pABc))  ^  supp  (A/a^A' (tac))  if  supp(pASc)  ^  supp(TAc)  (see,  e.g., 
|54l  Lemma  B.4.2]),  we  similarly  have  that 

^  (A/a_^A'  {pabc)  ,A/a_).a'  (tac)  ,  Gbc,<^c)  =  D  {Ma^A'  {pabc)  \Wa-^A'  {tac)  ®  Ib) 

-  Tr  {pBc  log  Obc}  +  Tr  (pc  log  wc}  •  (4.32) 

Then  the  inequality  in  (I4.30p  follows  from  the  ordinary  monotonicity  of  relative  entropy: 

D  (pascIItac  ®  Ib)  >  D  (A/a^-A'  {pabc)  \Wa^A'  {tac)  ®  Ib)  ■  (4.33) 

An  essentially  identical  approach  gives  us  the  following  inequality: 

^  {pabc,  tac,  dBC,aJc)  >  ^  {-M-b^b'  {pabc)  ,tac,Mb^b'  {^bc)  ,aJc)  ■  (4.34) 

Combining  this  one  with  ()4.30D  gives  us  the  inequality  in  the  statement  of  the  lemma.  ■ 

One  of  the  crucial  properties  of  the  conditional  quantum  mutual  information  is  that  it  is  mono¬ 
tone  under  CPTP  maps  acting  on  the  systems  A  and  B,  respectively.  That  is, 

L{A-,B\C)^>I{A'-B'\C)^,  (4.35) 

where  ^a'B'c  =  {Ha-^A'  ®  Mb^B')  {pabc)-  From  the  statement  of  Lemma  [5l  we  can  conclude 
with  a  conceptually  different  proof  (other  than  directly  making  use  of  strong  subadditivity  as  done 
in  na  Proposition  3])  that  the  conditional  mutual  information  is  monotone  under  tensor-product 
maps  acting  on  systems  A  and  B.  The  following  theorem  is  a  straightforward  consequence  of 
Lemma[5]and  the  fact  that  I  {A;B\C)p  =  A{pabc,  PAC,  Pbc,  Pc)- 

Theorem  6  f  |13L  Proposition  3])  Let  pabc  £  >5  {Babc),  -Ha^A'  and  M-b^B'  be  CPTP  maps 
acting  on  the  systems  A  and  B,  respectively,  and  ^a'B'C  =  (A/a^a'  ®  Mb^B')  {pabc)-  Then  the 
following  inequality  holds 

I{A-B\C)p>I{A'-B'\C)^.  (4.36) 
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4.3  Comparison  with  the  minimum  relative  entropy  to  quantum  Markov  states 

In  classical  information  theory,  a  tripartite  probability  distribution  PA,B,C  (O;  b,  c)  has  conditional 
mutual  information  I  {A]B\C)  equal  to  zero  if  and  only  if  it  can  be  written  as  a  Markov  distri¬ 
bution  Pc  (c)  Pa\c  io-\c)  Pb\c  ib\c)-  Equivalently,  it  is  equal  to  zero  if  and  only  if  the  distribution 
Pa,b,c  (®)  b,  c)  is  recoverable  after  marginalizing  over  the  random  variable  A,  that  is,  if  there  exists 
a  classical  channel  q{a\c)  such  that  pa,b,c  {cL,b,  c)  =  q  {a\c)  pB,c  {b,  c).  Furthermore,  the  classical 
conditional  mutual  information  of  pa,b,c  can  be  written  as  the  relative  entropy  distance  between 
PA,B,C  and  the  nearest  Markov  distribution  [32l  Section  II]. 

The  generalization  of  these  ideas  to  quantum  information  theory  is  not  so  straightforward,  and 
we  briefly  review  what  is  known  from  [28]  and  [32| .  Our  main  aim  in  doing  so  is  to  set  the  stage  for 
establishing  a  Renyi  generalization  of  conditional  mutual  information  and  the  subsequent  discussion 
in  Section  18.41 

An  important  class  of  quantum  states  are  the  quantum  Markov  states,  introduced  in  [T]  and 
studied  for  finite-dimensional  tripartite  states  in  [28].  Following  [28],  we  define  a  state  pabc  to  be 
a  quantum  Markov  state  if  I  {A]B\C)p  =  0.  Let  M.a-C-b  denote  this  class  of  states.  The  main 
result  of  [28]  is  that  such  a  state  has  the  following  explicit  form: 

PABC  =  09  (j)  CfACf  ®  ^cfB^  (4-37) 

j 

for  some  probability  distribution  q{j),  density  operators  {o'^c'r ,  ^  decomposition  of 

the  Hilbert  space  for  C  as  Tic  =  <8)  We  also  know  that  a  state  pabc  is  a  quantum 

i  "  " 

Markov  state  if  any  of  the  following  conditions  hold  [531  [55] : 

1/2  -1/2  -1/2  1/2 

PABC  =  PacPc  PBCPc  Pac^  (4-38) 

PABC  =  PbcPc  PACPc  Pbc^  (4-39) 

PABC  =  exp  {log  PAC  +  log  PBC  -  log  Pc}  ■  (4.40) 

Interestingly,  if  pc  is  positive  definite,  then  the  map  (•)  -A-  P^acPc^^"^  (')  Pc^^"^ P^AC  1®  ^  quantum 
channel  from  system  C  to  AC,  as  one  can  verify  by  observing  that  it  is  completely  positive  and 
trace  preserving.  Otherwise,  the  map  is  trace  non-increasing.  These  same  statements  also  obviously 
apply  to  the  map  (•)  — )•  PbcPc^^"^  (')  [MllM]  for  more  conditions  for  a  tripartite  state 

to  be  a  quantum  Markov  state. 

Let  M  {pabc)  denote  the  relative  entropy  “distance”  to  quantum  Markov  states  [32]: 

M  (pabc)  ^  inf  D  {pABclW ABc) ,  (4-41) 

O'ABC&AdA-C-B 

where  Ma-C-b  is  the  set  of  quantum  Markov  states  dehned  above.  Clearly,  it  suffices  to  restrict 
the  above  infimum  to  the  set  of  Markov  states  (Jabc  for  which  supp  {pabc)  ®  supp  {(Jabc)-  We  can 
now  easily  compare  I  (A;H|C)  with  M  {pABc)j  a-s  done  in  [32].  First,  since  every  quantum  Markov 
state  satisfies  the  condition  aABC  =  exp  {log  cr^ic'  +  ^og  cbc  —  logric})  we  see  that  this  formula  is 
equivalent  to 


M  {pabc)  =  inf  L>  (pAScll  exp{logcJAc  +  logo-Bc  -  logo-c}) ,  (4.42) 

<^abc^-a4a-c-b 
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from  which  we  obtain  the  following  inequality: 


(4.43) 

(4.44) 

(4.45) 


M  {pABc)  >  inf  D  {pabcW  exp  {logujAC  +  logw^c  -  logwc}) 

^ABC 

=  inf  A{pabc,‘^ac,‘^bc,^c) 

‘^ABC 

=  I{A;B\C)^, 

where  the  infimum  is  over  all  states  ujabc  satisfying  supp(/?^BC')  ^  supp  (cjabc)-  The  above 
inequality  was  already  stated  in  [321  Theorem  4]  (and  with  the  simpler  proof  along  the  lines  above 
given  by  Jencova  at  the  end  of  [32]),  but  one  of  the  main  contributions  of  [32|  was  to  show  that 
there  are  tripartite  states  ojabc  for  which  there  is  a  strict  inequality  M  (ojabc)  >  I  [A]  B\C)^,  and 
in  fact  m  Section  VI]  showed  that  the  gap  can  be  arbitrarily  large. 

Thus,  from  the  results  in  [32],  we  can  already  conclude  that  taking  the  Renyi  relative  entropy 
distance  to  quantum  Markov  states  will  not  lead  to  a  useful  Renyi  generalization  of  conditional 
mutual  information  as  one  might  hope.  After  the  completion  of  the  present  paper,  we  were  informed 
that  this  matter  was  pursued  independently  in  [22]. 


5  Renyi  conditional  mutual  information 


In  this  section,  we  establish  many  Renyi  generalizations  of  the  conditional  mutual  information 
that  bear  some  properties  similar  to  its  properties.  Furthermore,  we  can  prove  that  some  of  these 
generalizations  converge  to  it  in  the  limit  as  the  Renyi  parameter  a  — )■  1.  We  are  motivated  to 
define  a  Renyi  conditional  mutual  information  by  considering  the  generalized  Lie- Trotter  product 
formula  [60]: 


exp  {log  TAC  +  log  Obc  -  log  wc}  =  lim 

a— >1  . 


(l-a)/2,  ,(Q-l)/2.l_a^  fa-l)/2_(l-a)/2l  VT  «) 


'AC 


c 


'BC 


'AC 


(5.1) 


where  the  equality  holds  when  tac  £  <5  {'Hac)++,  (^bc  £  S  (^bc)++,  and  loq  ^  S  (^c)++-  By 
plugging  the  RHS  above  (before  the  limit  is  taken)  into  the  Renyi  relative  entropy  formula  defined 
in  m,  we  obtain  the  following  expression: 


a  — 


-  log  Tr  I 


(l-a)/2,  (a-l)/2.l-„  (a-l)/2  (l-a)/2\ 


Pabc'^ac  ^c 


^BC  ^C 


'AC 


(5.2) 


We  can  evaluate  the  above  expression  even  in  the  case  when  tac  £  S  (^ac),  €  S  (J-Lbc)-,  and 

ujc  G  S  {'He)  (considering  instead  the  generalized  inverse  mentioned  in  Section  |3]).  With  this,  we 
consider  the  formula  in  (|5.2I)  to  be  a  Renyi  generalization  of  the  formula  in  (14.411. 

The  development  above  motivates  some  other  core  quantities  that  we  consider  in  this  paper. 
Let  pabc  G  S  {Habc),  tac  G  S  {Hac),  Obc  G  S  (Hbc),  and  ujc  e  S  (He)-  We  define  the  following 
quantities  for  a  G  [0, 1)  U  (l,oo): 

Qa  {pabc,  tac,  ojc,  Obc)  =  Tr  {pW'^ac  >  (5-3) 

Aa  {pabc,  tac,  ^c,  Obc)  = - r  log  Qa  {pabc,  tac,  ^c,  Obc)  ■  (5.4) 
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We  stress  that  the  formula  in  (15.41)  is  to  be  interpreted  in  the  sense  of  generalized  inverse,  so  that 
it  is  always  finite  if 


PABC  / 


(l-«)/2  (a-l)/2.(l-a)/2 

^AC  ^BC 


(5.5) 


The  non-orthogonality  condition  in  (|5.5I1  is  satisfied,  e.g.,  if  the  support  condition  in  (14.31)  holds, 
so  that  (15. 5 p  is  satisfied  when  tac  =  PAC,  =  PC,  and  9bc  =  PBC-  It  remains  largely  open  to 
determine  support  conditions  under  which 


lim  Aa  ip  ABC,  tac  +  Cl  ABC 


(5.6) 


is  finite  and  equal  to  ()5.4I).  with  complications  being  due  to  the  fact  that  ()5.3I)  features  the  multi¬ 
plication  of  several  non-commuting  operators  which  can  interact  in  non-trivial  ways.  We  can  also 
consider  five  other  different  operator  orderings  for  the  last  three  arguments  of  Qa,  i.e., 

Qa  iPABC,OBC,^c,TAc)  =  W  >  (5-7) 

Qa  ip  ABC, ^c,  tac,  Sbc)  =  Tr  ,  (5.8) 

Qa  ipABC,^C,OBC,TAc)  =  Tr  \^PabC^C~^^ ,  (5.9) 

Qa  ip  ABC, tac,  Obc,  ^c)  =  Tr  {^PabcTac'^^^‘^Sbc'^^^‘^^c~^^bc'^^  >  (5-10) 

Qa  ip  ABC,  Obc,  tac,  ^c)  =  Tr  •  (^Tl) 

In  the  above,  we  are  abusing  notation  by  always  having  the  power  (a  —  1)  /2  associated  with  ojc  and 
the  power  (1  —  a)  /2  associated  with  tac  and  Obc,  but  we  take  the  convention  that  the  different 
Qa  quantities  are  uniquely  identified  by  the  operator  ordering  of  its  last  three  arguments.  These 
different  Qa  functions  lead  to  different  quantities,  again  uniquely  identified  by  the  operator 
ordering  of  the  last  three  arguments. 

We  can  then  use  the  above  observations,  the  observation  in  Proposition  [21  and  the  definition  of 
the  Renyi  relative  entropy  to  define  Renyi  generalizations  of  the  conditional  mutual  information. 
There  are  many  definitions  that  we  could  take  for  a  Renyi  conditional  mutual  information  by  using 
the  different  optimizations  summarized  in  Proposition  [2]  and  the  different  orderings  of  operators  as 
suggested  above. 

In  spite  of  the  many  possibilities  suggested  above,  we  choose  to  define  the  Renyi  conditional 
mutual  information  as  the  following  quantity  because  it  obeys  some  additional  properties  (beyond 
those  satisfied  by  many  of  the  above  generalizations)  which  we  would  expect  to  hold  for  a  Renyi 
generalization  of  the  conditional  mutual  information. 


Definition  7  Let  pabc  €  S  Q-Labc)-  The  Renyi  conditional  mutual  information  of  pabc  is  defined 
for  a  G  [0, 1)  U  (1,  oo)  as 


la  iA]  B\C)  =  inf  Aq,  ipABC,  Pac,Pc,(Tbc)  ,  (5-12) 

^  (TBC 

where  the  optimization  is  over  density  operators  cbc  such  that  supp  ipABc)  ^  supp  icBc)- 

Note  that  unlike  the  conditional  mutual  information,  this  definition  is  not  symmetric  with 
respect  to  A  and  B.  Thus  one  might  also  call  it  the  Renyi  information  that  B  has  about  A  from 
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the  perspective  of  C.  Note  also  that,  for  trivial  C ,  the  definition  reduces  to  the  usual  dehnition  of 
Renyi  mutual  information  in  (II. lip. 

One  advantage  of  the  above  definition  is  that  we  can  identify  an  explicit  form  for  the  minimizing 
ubc  and  thus  for  la  (^4;  B\C)p,  as  captured  by  the  following  proposition: 

Proposition  8  Let  pabc  £  S{Habc)-  The  Renyi  conditional  mutual  information  of  pabc  has 
the  following  explicit  form  for  a  G  (0, 1)  U  (1,  oo)  ; 

la  (A;  B\C)p  =  ^  logTr  |  •  (5.13) 

This  follows  because  the  infimum  in  ()5.12D  can  he  replaced  by  a  minimum  and  the  minimum  asc 
is  unique  with  an  explicit  form. 

A  proof  of  Proposition  [8]  appears  in  Appendix  O 


5.1  Limit  of  the  Renyi  conditional  mntnal  information  as  a  — 1 

In  this  section,  we  consider  the  limit  of  the  Aq  quantity  as  the  Renyi  parameter  a  — >•  1.  This 
allows  us  to  prove  that  some  variations  of  the  Renyi  conditional  mutual  information  converge  to 
the  conditional  mutual  information  in  the  limit  as  a  ^  1. 


Theorem  9  Let  pabc  £  <S  {TLabc),  tag  G  S  {TLac),  Obc  £  S  {TLbc),  and  wc  G  5  {TLc)  and 
suppose  that  the  support  condition  in  holds.  Then 


lim  Aa  {pabc,  tag,  aJc,0Bc)  =  A  {pABC,TAC,a}C,^Bc)  ■ 

a— >1 


(5.14) 


The  same  limiting  relation  holds  for  the  other  A^  quantities  defined  from  (|5.7n-(|5.11l). 

Proof.  We  will  consider  L’Hopital’s  rule  in  order  to  evaluate  the  limit  of  A^  as  a  ^  1,  due  to  the 
presence  of  the  denominator  term  a  —  1  in  A^.  To  this  end,  we  compute  the  following  derivative 
with  respect  to  a 

^Qa  {pABC,TAC,a}c,0Bc)  =  Ty  ^{\og  pABc)  Pabc'^ac'^^ 

-  2^^ \PABCV^^T^AC)Tji^(j  UJ(j  T j- 

+  2^^\Pabc^ac  “bc  ^ac  j 

-^^\Pabct^ac  ^c  (log  f^Bc)  ^AC  / 

+  It''  {p“.bc Ac  (log  -c) 

-  hr  {p5bcAc”’'^4“"''^A-c  (log-pc)  Ac“''^}  .  (5.15) 

Thus,  the  function  Qa  {pABC,TAC,aJc,(^Bc)  is  differentiable  for  a  G  (0,oo).  Applying  L’Hopital’s 
rnle,  we  consider 


lim  Aa  {pABC,TAC,aJC,OBc)  =  lim  - - - T - {PABC,TAC,aJC,OBc)  ■  (5.16) 

a-s.1  Qa{PABC,rAC,aJC,aBC)  da 
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We  can  evaluate  the  limits  separately  to  find  that 


lini  Qa  {PABC,  TAC,  Wc,  Obc)  =  Tr  [pABC'rAC^C^BC^C'^Ac]  >  (5-17) 


1^1  {pabc,  tac,  wc,  Obc)  =  Tr  { (log  pabc)  Pabctac^cObc^c'^ac} 

-  ^Tr  {pabc  (log  tac)  '^ac^^c^bc^^c'Tac}  +  ^Tr  [pabctac  (logwc)  uj^Obc^cAc} 

-  Tr  [pabcAc^c  (log  Obc)  Obc‘^cAc}  +  ^Tr  [pabcAc^Mc  (log  wc)  ujcAc] 

-  [pabcAc^Mc^c  (log  tag)  Ac}  ■  (5-18) 

Since  by  assumption  supp(pABc)  is  contained  in  each  of  supp(rAc))  supp(a;c),  and  supp(0sc'))  we 
exploit  the  relations  pabc  =  P%c  Pabc  Pabc  ^  P%cAc  =  P%c^  P%cAc  =  P%c^  P%c^c  = 
p\bc  their  Hermitian  conjugates  to  find  that 

lim  Qa  {p ABC,  tac,  ^c,  Obc)  =  1,  (5.19) 

a—^l 

lim  3— Qa  {p ABC,  tac,  ^c,  Obc)  =  ^  {pabc,  tac,  ^c,  Obc)  ,  (5.20) 

a-)-!  da 

which  when  combined  with  (j5.16jl  leads  to  (I5.14h .  Essentially  the  same  proof  establishes  the  limiting 
relation  for  the  other  quantities  defined  from  (I5.7I)-(|5.11I).  ■ 

Corollary  10  Let  pabc  £  S  (LLabc)-  Then  the  following  limiting  relation  holds 

lim  Aa  {pabc,  Pac,  Pc,  Pbc)  =  I  {A]  B\C)  .  (5.21) 

a^l  ^ 

Proof.  This  follows  from  the  fact  that  supp(pA_Bc)  ^  supp(/9Ac))  supp(/9c'),  supp(/9BC')  (see, 
e.g.,  [Ml  Lemma  B.4.1]),  from  the  above  theorem,  and  by  recalling  that  A  {pabc,  PAC,  Pc,  Pbc)  = 
I{A-,B\C)p.  m 

Theorem  11  Let  pabc  £  S  (7^a_bc)++.  Then  the  Renyi  conditional  mutual  information  converges 
to  the  conditional  mutual  information  in  the  limit  os  a  — >■  1; 

\imJ^{A-,B\C)^  =  I{A-,B\C)^.  (5.22) 

The  idea  behind  the  proof  of  Theorem  [11]  is  the  same  as  that  behind  the  proof  of  Theorem  [9] 
However,  we  have  the  explicit  form  for  {A]  B\C)p  from  Proposition [8l  which  allows  us  to  evaluate 
the  limit  without  the  need  for  uniform  convergence  of  A^  {p ABC,  tac, ^c,  Obc)  in  tac,  ^c,  and 
Obc  as  a  — )•  1.  A  proof  of  Theorem  fTTl  appears  in  Appendix  IbI 

Remark  12  Let  pabc  £  S  {TLabc),  tac  £  S  {TLac),  Obc  G  B  {TLbc),  and  ujc  &  S  {Lie)  and 
suppose  that  the  support  condition  in  (14. 3p  holds.  If  Aa  {pABC,TAC,aJc,OBc)  converges  uniformly 
in  tac,  ojc,  and  Obc  to  A  {pabc,  tac,  oJe,  Obc)  as  a  ^  1,  then  we  could  conclude  that  all  Renyi 
generalizations  of  the  conditional  mutual  information  (as  proposed  at  the  beginning  of  Section  W 
converge  to  it  in  the  limit  as  a  — )•  1 . 
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5.2  Monotonicity  with  respect  to  local  quantnm  operations  on  one  system 

The  following  lemma  is  the  critical  one  which  will  allow  us  to  conclude  that  the  Renyi  conditional 
mutual  information  is  monotone  non-increasing  with  respect  to  local  quantum  operations  acting 
on  one  system  for  a  G  [0, 1)  U  (1,  2], 

Lemma  13  Let  pabc  G  S  (LLabc),  tac  €  S  (LLac),  Obc  G  S  {LLbc),  and  cvc  &  S  {Tic)  and  sup¬ 
pose  that  the  non- orthogonality  condition  in  dSSD  holds.  LetMA^A'  and  Mb^B'  denote  quantum 
operations  acting  on  systems  A  and  B,  respectively.  Then  the  following  monotonicity  inequalities 


hold  for  a  G  [0, 1)  U  (1,  2]; 

Aq,  {pabCiTaCi  Gbc)  >  Aa  {Mb^B'  {pabc)  ,TAC,  OJc,  Mb^B'  {(^Bc))  )  (5.23) 

Aq,  {pABC,ajc,TAC,OBc)  >  {Mb^b'  (pabc)  ,aJc,TAC,  Mb^b'  {^bc))  ,  (5-24) 

Aa  {pABC,aJc,dBC,TAc)  >  {Ma^a'  (pabc)  ,  ojc ,  Gbc ,J^A^A’  ('^ac))  ,  (5.25) 

Aa  {pABC,OBC,aJC,TAc)  >  {J^A^A'  (PABc)  ,0BC,a}C,J^A^A'  (tac))  ■  (5.26) 

Proof.  We  begin  by  proving  (15.231).  Consider  that  Qa  {pABC,TAC,ajc,OBc)  is  jointly  concave  in 
PABC  and  Obc  when  a  G  [0, 1).  This  is  a  result  of  Lieb’s  concavity  theorem  [44],  a  special  case  of 
which  is  the  statement  that  the  function 

(5,  R)  G  B{'H)+  X  B{R)+  Tr  }  (5.27) 

is  jointly  concave  in  S  and  R  when  A  G  [0,1].  (We  apply  the  theorem  by  choosing  S  =  pabc-, 


R  =  ^BC,  and  X  =  ^^^^.)  Furthermore,  by  an  application  of  Ando’s  convexity  theorem 

[1],  we  know  that  Qa  {p abc ■,'^AC -.avc -.Q Bc)  is  jointly  convex  in  pabc  and  Obc  when  a  G  (1,2]. 

By  a  standard  (well  known)  argument  due  to  Uhlmann  [69],  the  monotonicity  inequality  in 
(I5.23P  holds.  For  completeness,  we  detail  this  standard  argument  here  for  the  case  when  a  G  [0, 1). 
Note  that  it  suffices  to  prove  the  following  monotonicity  under  partial  trace: 

Qa{PABiB2C,TAC,a}c,0BiB2c)  <  Qa  [PABiC,  TAC,  OJC,  (^Bic)  ,  (5.28) 

because  the  Qa  quantity  is  clearly  invariant  under  isometries  acting  on  system  B  and  the  Stine- 
spring  representation  theorem  |59|  states  that  any  quantum  channel  can  be  modeled  as  an  isometry 

r  ■  T 

followed  by  a  partial  trace.  To  this  end,  let  |  denote  the  set  of  Heisenberg-Weyl  operators 

acting  on  the  system  B2,  with  dB2  the  dimension  of  system  B2.  Then 

Qa  iPABiB2C,TAC,aJC,dBiB2c) 

^  ^  X]  {yB2PABiB2C  {UB2)\TAC,aJc,UB2^BiB2C 
B2  i=o 

We  can  then  invoke  the  Lieb  concavity  theorem  to  conclude  that 
Qa  {PABiB2C,TAC,aJC,PBiB2c) 

<Qa  (-^'^UB2PABiB2c{Uh2)\TAC,aJc,-^'^UB^9BiB2c{Uh2)j  (5-30) 

\  B2  i  B2  ' 

=  Qa  {PABiC  ®  7rs2,rAC,‘^C,^BiC'  ®  7rs2) 

=  Qa  {PABiC^TAC,  OJC,  ObiC)  , 
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(5.31) 

(5.32) 


where  vr  is  the  maximally  mixed  state.  After  taking  logarithms  and  dividing  by  a  —  1,  we  can 
conclude  the  monotonicity  for  a  G  [0, 1).  A  similar  development  with  Ando’s  convexity  theorem 
gets  the  monotonicity  for  a  €  (1,2].  The  inequalities  in  (I5.24p-(|5.26l)  follow  from  a  similar  line  of 
reasoning.  ■ 

Remark  14  Lti  pabc  G  S  {Uabc),  tac  ^  5  {'Hac),  Obc  G  S  {Ubc),  and  ujc  £  S  {Uc)  and 
suppose  that  the  non- orthogonality  eondition  in  ([53])  holds.  It  is  an  open  question  to  determine 
whether  the  quantities  defined  from  (15. 3p.  (|5.7I)-(|5.11I)  are  monotone  non-increasing  with  respect 
to  quantum  operations  acting  on  either  systems  A  or  B  for  a  G  [0, 1)U  (1,2].  In  particular,  it  is  an 
open  question  to  determine  whether  {pabc,  PAC,  PC,  Pbc)  and  (pabc,  P AC,  Pc,  Obc) 

are  monotone  non-increasing  with  respect  to  quantum  operations  acting  on  system  A  for  a  G  [0, 1)  U 

(1,2]. 

Corollary  15  Let  pabc  £  S  {Uabc),  tac  £  <S  {Uac),  Obc  e  S  {Ubc),  and  uc  £  S  {Uc)-  All 
Renyi  generalizations  of  the  conditional  mutual  information  derived  from 

Aa  {pabc,  tac,  dc,  d Bc)  ,  Aa  {pABC ,CIC ,TAC ,6 Bc)  ,  (5.33) 

are  monotone  non-increasing  with  respect  to  quantum  operations  acting  on  system  B,  for  a  G 
[0, 1)  U  (1,2].  All  Renyi  generalizations  of  the  conditional  mutual  information  derived  from 

^a{PABC,aJC,(^BC,TAc)  ,  {PABC ,& BC ,^C ,TAc)  ,  (5.34) 

are  monotone  non-inereasing  with  respeet  to  quantum  operations  acting  on  system  A,  for  a  G 
[0,1)  U  (1,2].  The  derived  Renyi  generalizations  are  optimized  with  respect  to  tac,  ojc,  and  Obc 
satisfying  the  support  condition  in  ()4.3I)  (which  implies  the  non- orthogonality  condition  in  ()5.5p ). 

Proof.  We  prove  that  a  variation  derived  from  (14.141)  obeys  the  monotonicity  (with  the  others 
mentioned  above  following  from  similar  ideas).  Beginning  with  the  inequality  in  Lemma  [T3l  we 
find  that 

sup  Aq,  {pabc,  tac,  dc,  Obc)  >  sup  Aq,  {Mb^b'  {pabc)  ,  tac,  ojc,  Mb^b'  {^bc))  ,  (5.35) 

UJC  coc 

>  ^  inf  sup  A„  {Mb^b'  {pabc)  ,  t'ac,  a^c,  O'bc)  ■  (5-36) 

Since  this  inequality  holds  for  all  tac  and  Obc,  h  holds  in  particular  for  the  infimum  of  the  first 
line  over  all  such  states,  establishing  monotonicity  for  the  Renyi  generalization  of  the  conditional 
mutual  information  derived  from  (I4.14|).  ■ 

Corollary  16  We  can  employ  the  monotonicity  inequalities  from  Lemma[T^to  conclude  that  some 
Renyi  generalizations  of  the  conditional  mutual  information  derived  from  (I5.33p-(|5.34p  and  Propo¬ 
sition  1  are  non-negative  for  all  a  G  [0, 1)  U  (1,2].  This  includes  Aq  {pabc,  PAC,  Pc,  Pbc)  and  the 
one  from  Definitions^ 

Proof.  Let  pabc  €  S  {Uabc),  tac  G  S  {Uac),  Obc  e  S  {Ubc),  and  uc  &  S  {Uc)  and  sup¬ 
pose  that  the  support  condition  in  (j4.3[)  holds.  A  common  proof  technique  applies  to  reach  the 
conclusions  stated  above.  We  illustrate  with  an  example  for 

inf  sup  Aq  {pabc,  Pac,cic,  Obc)  ■  (5.37) 

SbC  Ulc 
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We  apply  Lemma [T3l  choosing  the  local  map  on  system  i?  to  be  a  trace-out  map,  to  conclude  that 


{PABC-,  PAC,  ^C-,  (^Bc)  >  {PAC,  PAC:  ^c)  •  (5.38) 

Then,  we  can  conclude  that 

sup  Aa  {pABC,  PAC,  ^C,  (^Bc)  >  sup  Aa  {pAC,  PAC,  ^C,  ^c)  (5.39) 

UJC 

>  Aq  {pAC,  PAC,  Oc,  Gc)  (5.40) 

=  (5.41) 

= —^logTv  {pacGc}  (5-42) 

=  0,  (5.43) 


with  the  last  inequality  following  from  the  support  condition  supp(pAsc')  ^  supp(0BC')  implying 
the  support  condition  supp(py4c')  ^  supp(0c')  [Ml  Lemma  B.4.2].  Since  the  inequality  holds  for  all 
9bc  satisfying  the  support  condition,  we  can  conclude  that  the  quantity  in  (|5.37l)  is  non- negative. 
A  similar  technique  can  be  used  to  conclude  that  other  Renyi  generalizations  of  the  conditional 
mutual  information  are  non- negative  (including  the  one  in  Definition  [7]) .  ■ 


Remark  17  If  the  system  C  is  classical,  then  the  Renyi  conditional  mutual  information  given  in 
Definition  is  monotone  with  respect  to  local  operations  on  both  A  and  B .  This  is  because  the 
optimizing  state  is  classical  on  system  C  and  then  we  have  the  commutation 


(l-a)/2  (a-l)/2 

Pac  Pc 


l_a  (a-l)/2  (l-a)/2 

^Bc  Pc  Pac 


=  a 


(l-a)/2  (a- 
BC  Pc 


Pac  Pc 


(l-a 

BC 


(5.44) 


Remark  18  It  is  an  open  question  to  determine  whether  all  Renyi  generalizations  of  the  con¬ 
ditional  mutual  information  designed  from  the  different  optimizations  in  Proposition  [H  and  the 
different  orderings  in  (15. 3p.  (I5.7p-(l5.1ip  are  non-negative  for  a  G  [0, 1)  U  (1,  2]. 


6  Sandwiched  Renyi  conditional  mutual  information 


As  in  the  previous  section,  there  are  many  ways  in  which  we  can  define  a  sandwiched  Renyi 
conditional  mutual  information.  Let  pabc  £  S{TiABc),  tac  £  <S{'Hac),  Gbc  £  S{TiBc),  and 
uc  G  S  {Tic)-  We  define  the  following  core  quantities  for  a  G  (0, 1)  U  (l,oo): 


Qa  {pabc,tac,^c,Gbc)  =  Tr 


//  1/2  (l-a)/2a  (a-l)/2a.(l-a)/a  (a-l)/2«  (l-a)/2a  1/2  Wl 

\  \Pabc^ac  ^c  ^bc  ^c  ^ac  Pabc )  j  > 


(6.1) 


Aa  {paBC,TAC,^C,Gbc) 


1 


a  —  1 


log  Qa  {pabc ,TAC,^C,Gbc)  ■ 


(6.2) 


We  stress  again  that  the  formula  above  is  to  be  interpreted  in  terms  of  generalized  inverses.  By 
employing  (13. ip  and  (16.11).  we  can  write 


Qa  {pabc ,TAC,^C,  GbC ) 


1/2  (l-a)/2a  (a-l)/2a  .(l-«)/2a 

Pabc^ac  ^c  ^bc 


2a 
2a  ’ 


(6.3) 
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and  we  see  that  Qa  {pABC-,'''AC-,  ^c-,  ^Bc)  =  0  if  and  only  if 


1/2  (l-a)/2a  (a-l)/2a .(l-a)/2«  _  „ 

Pabc^ac  ^BC  ~ 

So  Qa  {pabc,bac-,^c-,Gbc)  >  0  if 

1/2  .  (l-a)/2a  (a-l)/2a  .(l-a)/2a  ,  . 

PabC  -f-  ^AC  ^BC  ■ 

The  non-orthogonality  condition  in  (|6.5I1  is  satisfied,  e.g.,  if  the  support  condition  in  (14. 3p  holds, 
so  that  ()6.5p  is  satisfied  when  tac  =  PAC,  =  PC-,  and  9bc  =  Pbc-  It  remains  largely  open  to 
determine  support  conditions  under  which 

lim  Aq,  {p ABC,  tac  +  ABC -1^)0  +  ^IabC,  GbC  +  ^^ABc)  (6.6) 

S 

is  finite  and  equal  to  (|6.2I).  with  complications  being  due  to  the  fact  that  (|6.1I)  features  the  mul¬ 
tiplication  of  several  non-commuting  operators  which  can  interact  in  non-trivial  ways.  As  before, 
we  define  five  other  different  Qa  quantities,  again  uniquely  identified  by  the  order  of  the  last  three 
arguments: 


Qa  {PABC )  GbC ,^C,'Tac) 
Qa  {pabc,‘^c,tac,Gbc) 
Qa  {PABC ,  Clc ,  GbC ,TAc) 
Qa  (PABC  ,TAC,  GbC  ,  ^C  ) 
Qa  {PABC ,  GbC ,TAC,^c) 


Pabc^% 

a)/2Q 

(a- 

^c 

1)/2q 

Tac 

a)/2a 

2a 

2a 

qV2  ,  ,(«- 

l)/2o 

q)/2o 

a)/2a 

2a 

Pabc^c 

^AC 

Gbc 

2a 

1/2  {a- 

l)/2o 

a)/2Q 

a)/2a 

2a 

Pabc^c 

Gbc 

Tac 

2a 

1/2  ^(1- 

Q()/2q 

a)/2Q 

{a- 

l)/2a 

2a 

Pabc^ac 

^BC 

ojc 

2a 

P^ABC^% 

a)/2Q: 

Tac 

a)/2a 

(a- 

^c 

l)/2a 

2a 

2a 

(6.7) 

(6.8) 
(6.9) 

(6.10) 

(6.11) 


These  then  lead  to  different  Aq,  quantities.  We  call  the  quantities  above  “sandwiched”  because 
they  can  be  viewed  as  having  their  root  in  the  sandwiched  Renyi  relative  entropy,  i.e.,  for  pabc  G 

‘^(^UBc)++’  T4C  £  ‘5(77yic)++’  G  ^{'H-BC^++’  ^^7  £  ‘5(77c')++' 


[pabc,  Tac,  ^c,  Gbc)  =  Da 


PABC 


'  (l-a)/2a  (a-l)/2a 

^AC  ^C 


|(l-“)/«,  ,(“-l)/2o_(l-«)/2o 
BC  ^C  ^AC 


CX. 


/(l-a) 


(6.12) 


Although  there  are  many  different  possible  sandwiched  Renyi  generalizations  of  the  conditional 
mutual  information,  found  by  combining  the  different  Aq  quantities  discussed  above  with  the 
different  optimizations  summarized  in  Proposition  [2l  we  choose  the  definition  given  below  because 
it  obeys  many  of  the  properties  that  the  conditional  mutual  information  does. 

Definition  19  Let  pabc  €  S  {LLabc)-  The  sandwiched  Renyi  conditional  mutual  information  is 
defined  as 

la  (A;  B\C)  =  inf  sup  Aq  {pabc,  PAC,  ^c,  cbc)  ,  (6.13) 

^BC  LOc 

where  the  optimizations  are  over  states  obeying  the  support  conditions  in  (SAp. 
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Again,  unlike  the  conditional  mutual  information,  this  definition  is  not  symmetric  with  respect 
to  A  and  B.Thus  one  might  also  call  it  the  sandwiched  Renyi  information  that  B  has  about  A  from 
the  perspective  of  C.  Also,  for  trivial  C,  the  definition  reduces  to  the  usual  definition  of  sandwiched 
R&yi  mutual  information  (see,  e.g.,  [HlEeKIS]). 

6.1  Limit  of  the  sandwiched  Renyi  conditional  mutual  information  as  a  ^  1 

This  section  considers  the  limit  of  the  Aq,  quantities  as  a  ^  1.  For  technical  reasons,  we  restrict 
the  development  to  positive  definite  density  operators.  It  remains  open  to  determine  whether  the 
following  theorems  hold  under  less  restrictive  conditions. 

Theorem  20  Let  pabc  £  S  {T-iABc)++,  tac  £  S  {'Hac)++,  (^bc  £  S  (l^sc)++;  o,nd  ujq  £ 
5  Then 

lim  Aq  {pabc,  tag,  Gbc)  =  ^  {pabc,tac,  (^bc)  ■  (6T4) 

a— >1 

The  same  limiting  relation  holds  for  the  other  Aq  quantities  defined  from  (|6.7p-(|6.11ll. 

The  proof  of  Theoreml20lis  very  similar  to  the  proof  of  Theorem[9]and  presented  in  AppendixICl 
Corollary  21  Let  pabc  £  S  ifHABc)++-  The  following  limiting  relation  holds 

lim  A„  {pabc,  Pac,  Pc,  Pbc)  =  I  (d;  B\C)  .  (6.15) 

a— >-1  ^ 

Proof.  This  follows  from  the  fact  that  supp(pASc)  C  supp(/0/ic'))  supp(/9c'))  supp(/9sc')  (see,  e.g., 
[5^  Lemma  B.4.1]),  Theorem  and  by  recalling  that  A  {pabc,  Pac,  Pc,  Pbc)  =  I  (d;  B\C)p.  ■ 

Remark  22  Let  pabc  £  S  {'Habc)++,  tac  £  S  {Uac)++,  Obc  £  S  {'Hbc)++,  andiwc  £  S  {'Hc)++- 
If  Aa  {pabc,  tac,‘^c,0bc)  converges  uniformly  in  tac,  Obc  to  A  {pabc,tac,<^c,Obc)  as 
a^l,  then  we  could  conclude  that  all  sandwiched  Renyi  generalizations  of  the  conditional  mutual 
information  ( as  proposed  at  the  beginning  of  Section  converge  to  it  in  the  limit  as  a  — >■  1.  In 
particular,  uniform  convergence  implies  that  la  {A]B\C)p  converges  to  I  {A-,B\C)p  as  1. 

6.2  Monotonicity  under  local  quantum  operations  on  one  system 

This  section  considers  monotonicity  of  the  Aq,  quantities  under  local  quantum  operations.  For 
technical  reasons,  we  restrict  the  development  to  positive  definite  density  operators.  It  remains 
open  to  determine  whether  the  following  theorems  hold  under  less  restrictive  conditions. 

Lemma  23  Let  pabc  £  S{'Hj,^^(j)++,  tac  £  S{'Hj^(j)++,  Obc  £  S{'Hq(j)++,  and  ujc  £  S{'Hfj)++. 
Let  Ma-^A'  and  Mb^b'  denote  quantum  operations  acting  on  systems  A  and  B,  respectively.  Then 


the  following  monotonicity  inequalities  hold  for  all  a  £  [1/2, 1)  U  (l,oo): 

Aq,  {pabc,  tag,  a^c,  Gbc)  >  {Mb^b'  {pabc)  ,tac,  ojc,  Mb^b'  {(^bc))  ,  (6.16) 

Aq  {pabc,  a^C,TAC,  0Bc)  >  {Mb^B'  {pabc)  ,  aJC,TAC,  Mb^B'  {(^Bc))  ,  (6-17) 

Aq  {pabc,  aJC,QBC,  tac)  >  {J^A^A'  {pabc)  ,^C,GbC,J^A-^A'  {tac))  ,  (6.18) 

Aq  {pabc,  Obc,  ^aic,  tac)  >  Aq  {Ma^a'  {pabc)  ,  Obc,  aJc,J^A-^A>  {tac))  ■  (6.19) 
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Proof.  We  first  focus  on  establishing  the  inequality  in  (16.161)  for  a  G  [1/2, 1).  From  part  1)  of  |31l 
Theorem  1.1],  we  know  that  the  following  function  is  jointly  concave  in  S  and  T: 


(5,  T)  G  B{n)++  X  B{n)++  ^  TV  I  ^  (T'')  $  "}  , 


(6.20) 


for  strictly  positive  maps  (•)  and  'k  (•),  0  <  p,  g  <  1,  and  1/2  <  s  <  1/  (p  +  q).  We  can  then  see 
that  Qa  {pabc,tac,^c,(^bc)  is  of  this  form,  with 


q,  _  n-a)/2a  (a-l)/2a  ..  (a-l)/2a  (l-a) /2a 

^—^AC  V)^C  ^AC 

1  —  a 

q  = - , 

a 

<!>(•)=  id, 

p  =  1, 

s  =  a. 


(6.21) 

(6.22) 

(6.23) 

(6.24) 

(6.25) 


For  the  range  a  G  [1/2, 1),  we  have  that  p  G  (0, 1]  and  1/  (p  +  g)  =  a,  so  that  the  conditions  of  part 
1)  of  [311  Theorem  1.1]  are  satished.  We  conclude  that  Qa  (pABC,TAC,^c,ffBc)  is  jointly  concave 
in  6bc  and  pabc-  From  this,  we  can  conclude  the  monotonicity  in  ()6.16l)  for  a  G  [1/2, 1).  A  similar 
proof  establishes  the  inequalities  in  (I6.17|)-(l6.19p  for  a  G  [1/2, 1). 

The  proof  of  (I6.16P  for  a  G  (l,oo)  is  a  straightforward  generalization  of  the  technique  used  for 
m  Proposition  3].  To  prove  (I6.16p.  it  suffices  to  prove  that  the  following  function 


{PABC-,(^Bc)  G  S{%abc)++ 


X  S{nABc)++  ^  TV  I  p^ilcK  (a)  p^llc  } 


(6.26) 


is  jointly  convex  for  a  G  (l,oo),  where 


K  (n,\  =  ,(“-l)/2«a{l-“)/“,  ,(“-l)/2a  (l-a)/2a 


(6.27) 


To  this  end,  consider  that  we  can  write  the  trace  function  in  (I6.26|)  as 


Tr 


{[pabc^  Pabc]  } 


sup  aTr  {H pabc}  —  (a  —  1)  Tr 

H>0 


(a)  77^/2 


«/(«-!)  I 


(6.28) 


where 

so  that  [L  (a)]~^ 


L  [a)  —  Ul^  , 

K  (a).  From  the  fact  that  the  following  map 

1  i/p" 


S  G  B{n)+  ^  Tr 


T/spt 


(6.29) 


(6.30) 


is  concave  in  S  for  a  hxed  T  G  B{TL)  and  for  —1  <  p  <  1  |24l  Lemma  5]  and  the  representation 
formula  given  in  (|6.28l).  we  can  then  conclude  that  the  function  in  (|6.26l)  is  jointly  convex  in  pabc 
and  9bc  for  a  G  (l,oo). 

So  it  remains  to  prove  the  representation  formula  in  ()6.28l).  Recall  from  the  alternative  proof 
of  [24p  Lemma  4]  that  for  positive  semi-dehnite  operators  X  and  Y  and  1  <  p,q  <  oo  with 
l/p  +  l/q  =  1,  the  following  inequality  holds 


Tr  {XY}  <  -TV  [XP]  +  -Tr  {Tn  , 
p  q 


(6.31) 
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with  equality  holding  if  =  Y^.  To  apply  the  inequality  in  (I6.3ip.  we  set 


a  —  1 

Applying  (j6.3ip.  we  find  that 

{HpABc}  <  “Tr|  {a)  | 

which  can  be  rewritten  as 


X  =  K  {af^  PabcK 
Y  =  L{afl‘^  HL 
p  =  a, 

q  = 


a 


Oi  — 

H - Tr 

a 


(a) 


Q./ (a— 1) 


aTr  {HpABc}  -  (a  -  1)  Tr  i  \h^I‘^L  (a) 


0l/{0L—1) 


<  Tr 


(6.32) 

(6.33) 

(6.34) 

(6.35) 


(6.36) 


{  Pabc^  (“)  Pabc  }  •  (6.37) 


From  the  equality  condition  X^  =  Y^,  we  can  see  that  the  optimal  H  attaining  equality  is 

a— 1 


(6.38) 


This  proves  the  representation  formula  in  ()6.28p.  A  proof  similar  to  the  above  one  demonstrates 
(j6.17p-(|6.19h  for  a  G  (l,oo).  ■ 


Remark  24  It  is  open  to  determine  whether  Lemma  [13  applies  to  pabc  €  S  ihiABc),  tac  € 
<S  [Hac),  Gbc  £  <S  {Hbc),  cmd  uq  G  S  {He)-  That  is,  it  is  not  elear  to  us  whether  Lemma [13  can 
be  extended  by  a  straightforward  continuity  argument  as  was  the  case  in  Proposition  3],  due 
to  the  fact  that  Aq,  features  many  non- commutative  matrix  multiplications  which  can  interact  in 
non-trivial  ways. 


Remark  25  Let  pabc  £  S  (7^asc)++;  tac  £  S  {'Hac)++,  Pbc  £  S  {TLbc)^+,  andujc  G  S  (7^c)++- 
It  is  an  open  question  to  determine  whether  the  Aq  quantities  defined  from  (j6.ip.  (j6.7p-(j6.1ip  are 
monotone  non-increasing  with  respect  to  quantum  operations  acting  on  either  systems  A  or  B  for 
a  G  [1/2, 1)U(1,  oo).  It  is  also  an  open  question  to  determine  whether  la  (A;  B\C)p  is  monotone  non¬ 
increasing  with  respect  to  local  quantum  operations  acting  on  the  system  A  fora  G  [1/2,  l)U(l,oo). 

Corollary  26  Let  pabc  G  S  {'Habc)++,  tac  G  S  {Uac)++,  Obc  G  S  {Ubc)++,  and  ujc  G 
S  {'Hc)++-  A//  sandwiched  Renyi  generalizations  of  the  conditional  mutual  information  derived 
from 

{pabc,  TAC,  OJe,  0 Bc)  ,  (PABC ,  O^C ,  TAC ,  0Bc)  ,  (6.39) 

are  monotone  non-increasing  with  respect  to  quantum  operations  on  system  B,  for  a  G  [1/2, 1)  U 
(l,oo).  All  sandwiched  Renyi  generalizations  of  the  conditional  mutual  information  derived  from 

^a{PABC,aJC,0BC,TAc)  ,  {PABC ,0 BC ,a^C ,TAc)  ,  (6.40) 

are  monotone  non-increasing  with  respect  to  quantum  operations  on  system  A,  for  a  G  [1/2,1)  U 
(l,oo). 
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Proof.  The  argument  is  exactly  the  same  as  that  in  the  proof  of  Corollary  [T5j  ■ 

Corollary  27  We  can  employ  the  monotonicity  inequalities  from  Lemma[T3\  to  conclude  that  some 
Renyi  generalizations  of  the  conditional  mutual  information  derived  from  (j6.39l)-(|6.40l)  and  Propo¬ 
sition  m  are  non-negative  for  all  a  €  [1/2,1)  U  (l,oo).  This  includes  Aq,  {pabc-:  PaCi  Pc-,  Pbc) 
the  one  from  (|6.13l) . 

Proof.  The  argument  proceeds  similarly  to  that  in  the  proof  of  Corollary  [161  ■ 

Remark  28  R  is  an  open  question  to  determine  whether  all  sandwiched  Renyi  generalizations  of 
the  conditional  mutual  information  designed  from  the  different  optimizations  in  Proposition  [H  and 
the  different  orderings  in  (|6.ip.  ()6.7p-()6.1ip  are  non-negative  for  a  €  [1/2, 1)  U  (l,oo). 


6.3  Max-  and  min-conditional  mutual  information 

Let  pabc  G  S  {'Habc)++,  tag  €  <S  {'Hac)++,  (^bc  £  S  {'Hbc)++,  and  ujc  G  S{'Hc)++-  In  this 
section,  we  define  a  max-  and  min-conditional  mutual  information  from  the  following  two  core 
quantities: 


^max  iPABC,TAC,!^C,GBc)  =  log 


1/2  —1/2  l/2yq_i  1/2  —1/2  1/2 

Pabc'^ac  ^bc^c  '''ac  Pabc 


OO 


=  inf 


|a  :  PABC  <  exp  (A)  } 


(6.41) 

(6.42) 


A, 


[PABC.Tac,  ^C,  Pbc)  =  ^1/2  {pabc,  TAG,  ^C,  ^Bc) 


=  -  log 


y/pABC\]  T^lc^JI‘^eBC^c'’^T)lc 


=  -  log  F  [pabc,  ^ac^c^^^^bc^c 


-1/2  1/2 


‘AC 


(6.43) 

(6.44) 

(6.45) 


Also,  the  fidelity  between  P  C  B  {Ti)_y.  and  Q  C  B  {TL)^  is  defined  as  F  {P,  Q)  =  \\^/Py/Q\\‘l.  These 
quantities  are  inspired  by  the  max-relative  entropy  from  m,  defined  as 

Fmax  {p\W)  =  inf  {A  :  p  <  exp  (A)  a}  ,  (6.46) 

when  supp  (p)  C  supp  (fi)  and  -|-oo  otherwise,  and  the  min-relative  entropy  from  [iQ],  defined  as 


Drain  (p|k)  =  F»i/2  {p\\a)  =  -  log  F  (p,  fj)  . 


(6.47) 


We  first  state  a  generalization  of  the  result  that  limQ^oo  Da  {p\\c)  =  F^ax  (p||<7)  [50l  Theorem  5]: 


Proposition  29  Let  pabc  G  S  {TLabc)++’  '^ac  G  S  {TLac)++’  ^bc  G  5  {TLbc)++’  G 

>5  {TLc)++-  Then 


lim  Aa  {p ABC,  TAC,  i^C,  P Bc)  =  ‘^ma.x  {pabc,  TAC,^C,Pbc)  ■  (6.48) 

Q— >-00 

The  idea  for  the  proof  is  the  same  as  that  for  the  proof  of  |50l  Theorem  5],  and  we  provide  it 
in  Appendix  ini  Next,  we  turn  to  monotonicity  of  Amax  under  local  quantum  operations: 
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Proposition  30  Let  pabc  G  S  {'Habc)++,  tac  £  <S  {'Hac)++,  Obc  G  S  {LLbc)+^,  and  lOc  G 
S  (^c)++-  LcIMa^a'  and  M-b^b'  denote  local  quantum  operations  acting  on  systems  A  and  B, 


respectively.  Then  the  following  monotonicity  inequalities  hold: 

Amax  {pabc,tac,  ojc,  Obc)  >  Amax  {Mb^b'  (pabc)  ,'tac,  ojc,  Mb^b'  {0bc))  ,  (6.49) 

Amax  (pabc,  a:c,TAC,  Obc)  >  Amax  {Mb^b'  {pabc)  1  a:c,TAc,  Mb^b'  {(^bc))  ,  (6.50) 

Amax  {pABC,ajc,  Obc^bac)  >  Amax  {Ma^a'  (pabc)  ,ajc ,  (Ibc  , -^a^A'  (bac))  ,  (6.51) 

Amax  {pabc,  GbCi^CiTac)  >  Amax  {Ma-^A'  {PABc)  bC  ,^C  ,  ^ A-^A>  {bac))  ■  (6.52) 

Proof.  We  begin  by  establishing  (j6.49l).  Let  A*  =  Amax  {pABC,BAc,ajc,dBc),  so  that 

PABC  <  exp  (A*)  (6.53) 

For  any  CPTP  map  M-b^bc  the  inequality  in  ()6.53l)  implies  the  following  operator  inequality 

Mb^b'  {pabc)  <  exp  (A*)  Mb^b'  {Obc)  •  (6-54) 

From  the  dehnition  of  Amax.  we  can  conclude  that 

A*  >  Amax  {Mb^b'  {pabc)  ,bac,  ojc,  Mb^b'  {Obc))  ,  (6.55) 


which  is  equivalent  to  (j6.49j).  The  inequalities  in  (j6.5nj)-(j6.52h  follow  from  a  similar  line  of  reasoning. 

■ 

We  dehne  a  max-conditional  mutual  information  as  follows; 

dmax  —  -^max  {pabc  ,  PAC ,  Pc ,  PBC )  •  (6.56) 

This  generalizes  the  max-mutual  information,  dehned  in  [8],  and  its  variations  HU.  We  dehne  a 
min-conditional  mutual  information  as  follows: 

dmin  —  '^min  {pabc,  PAC,  Pc,  PBc)  ■  (6.57) 

The  forms  given  above  seem  quite  natural,  as  the  operators  pK^Pfj^^'^ pBcPc^^"^ Pac  appear  in  our 
review  of  quantum  Markov  states  in  Section  [3]  (however,  note  again  that  this  operator  is  not  a 
Markov  state  unless  pabc  =  PacPc  ^  PbcPq  ^  Pac)-  Note  that  other  min-  and  max-conditional 
mutual  information  quantities  are  possible  by  considering  the  other  orderings  and  optimizations 
for  the  last  three  arguments  to  Amax  and  Amin,  but  it  is  our  impression  that  the  above  choice  is 
natural. 

7  Duality 

A  fundamental  property  of  the  conditional  mutual  information  is  a  duality  relation:  For  a  four-party 
pure  state  f^ABCD,  the  following  equality  holds 

I{A;B\C)^  =  I{A;B\D)^.  (7.1) 

This  can  easily  be  verihed  by  considering  Schmidt  decompositions  of  i/jabcd  for  the  different 
possible  bipartite  cuts  of  ABCD  (see  HUlZU  for  an  operational  interpretation  of  this  duality  in 
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terms  of  the  state  redistribution  protocol).  Furthermore,  since  the  conditional  mutual  information 
is  symmetric  under  the  exchange  of  A  and  B,  we  have  the  following  equalities: 


I  {B;  A\C)^  =  I{A-,B\C)^=I  {A-  B\D)^  =  I  {B-  A\D)^  .  (7.2) 

In  this  section,  we  prove  that  the  R&yi  conditional  mutual  information  in  Definition  [7]  and  the 
sandwiched  quantity  in  Definition  [19]  obey  a  duality  relation  of  the  above  form.  However,  note  that 
other  (but  not  all)  variations  satisfy  duality  as  well.  In  order  to  prove  these  results,  we  make  use 
of  the  following  standard  lemma: 

Lemma  31  For  any  bipartite  pure  state  iIjab,  ciny  Hermitian  operator  Ma  acting  on  system  A, 
and  the  maximally  entangled  vector  |r)^^  =  b)_B  {|j)s}  orthonormal 

bases),  we  have  that 

{Ma  ®  Ib)  |r)^B  =  {Ia  ®  M^)  |r)^5 ,  (7.3) 

'^a\'i))ab  =  '^b\'i))ab:  (7-4) 

(V'IMa  (8)  Ib\^)ab  =  {^\Ia  <8)  M'^\^I;)ab,  (7.5) 

where  the  transpose  is  with  respect  to  the  Schmidt  basis. 

Theorem  32  The  following  duality  relation  holds  for  all  a  G  (0, 1)  U  (l,oo)  for  a  pure  four-party 
state  if  ABC  D  •' 

I^iA;B\C)^  =  I^iB;A\D)^.  (7.6) 

Proof.  Our  proof  exploits  ideas  used  in  the  proof  of  [651  Lemma  6]  and  |64l  Theorem  2].  We  know 
from  Proposition  in  that 

(^;  B\C)^  =  ^  log  Tr  |  (Tta  >  (7-7) 

la  {B;  A\D)^  =  log  Tr  I  (^Trs  {  '  |  •  (7-8) 

Thus,  we  will  have  proved  the  theorem  if  we  can  show  that  the  eigenvalues  of 

TV.. 

and 

TVb  (7.10) 

are  the  same.  To  show  this,  consider  that 

t.b  '’'4Xbc4“c } 

=  TV.  {4"-->'47c ‘’'474’'4.bc4”b7’'47c (t.id 
=  TV.O  ‘’'4?b7’'4.bcb4”b7’'4?c .  (7.12) 
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The  eigenvalues  of  the  operator  in  the  last  line  are  the  same  as  those  of  the  operator  in  the  first 
line  of  what  follows  (from  the  Schmidt  decomposition): 


=  TVbc  (7.13) 

=  TVbC  (7.14) 

=  TVbC  (7.15) 

=  Tree  (7.16) 

=  TtbC  (7.17) 

=  Ttb  (7.18) 

= tvb  ■  (7.19) 

In  the  above,  we  have  applied  (I7.4p  several  times.  ■ 

Theorem  33  The  following  duality  relation  holds  for  all  a  E  (0, 1)  U  (1,(X))  for  a  pure  four-party 
state  if  ABC  d:  _  _ 

I^{A;B\C)^  =  I^iB;A\D)^.  (7.20) 


Proof.  Our  proof  uses  ideas  similar  to  those  in  the  proof  of  |50l  Theorem  10].  We  start  by 
considering  the  case  a  >  1.  We  recall  that  it  is  possible  to  express  the  a- norm  with  its  dual  norm 
(see,  e.g.,  ISQl  Lemma  12]): 


inf  sup 

^BC  UJ(J 


1/2  /(l-a)/2a  (a-l)/2Q  (1-q;)/q;  (Q-l)/2a  /(l-Q;)/2a  ,1/2 


nBcric  ” 


c 


a 


BC 


c 


if 


AC 


if 


ABC 


inf  sup  sup  Tt  iif]ll(jif%' 

^BC  'FA  D/~<  ^ 


1/2  ,  (l-a)/2a,  (a-l)/2«^(l-a)/a,  (a-l)/2a  ,  (l-a)/2a  ,  1/2  (a-l)/a 


OJ. 


C 


a 


^BC  UJC  tabC 

So  it  suffices  to  prove  the  following  relation: 


BC 


d. 


c 


if 


AC 


(7-21) 


inf  sup  sup  Tr  jV’/Jc'V’Ac' 

^BC  Uir'  T  A  or'  ^ 


(1— a)/2Q:  (a— l)/2a  (1— a)/a  (a— l)/2a  ,(1— a)/2a  il/2  (a— l)/a 


i^C  rABC 


C 


(J 


BC 


W, 


c 


1f 


AC 


if 


ABC'^ABC 


inf  sup  sup  Tr 

'7AD  T"n  li)  A  TD  ^ 


1/2  ,a-a)/2a^(a-l)/2a_(l-a)/a_(a-l)/2a  ,  a-a)/2a  ,  1/2  ,  ,(a-l)/a 


aAD  TB  UIabD 

because 

I^{B-,A\D)^ 

=  inf  sup  sup 


‘  D 


a 


AD 


'  D 


if 


AC 


€ 


'},  (7.22) 


a 


<^AD  TO  tOABD  ® 


Y  log  Tr  ^ 


1/2  ,(l-a)/2a  (a-l)/2a  {l-a)/a  (a-l)/2a  ,  (l-a)/2a  ,  1/2  (a-l)/a 


abd'^bd 


T 


D 


a 


AD 


T 


D 


if 


AC 


if 


ABD^ABD 


(7.23) 
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Indeed,  we  will  prove  that 


Tr 


{V’. 


1/2  ,(«-l)/2a  ,,(l-a)/2o  ,  1/2  (a-1)/ 


ABC'^AC 


W, 


c 


CJ 


BC 


C 


.  /  (l-a)/2a  ,1/2  (a-l)/a'l 

vIac  Vabc^abc  j 


=  Tr 


1/2  i{l—a)l2af  T’x  (a— l)/2o  ^  'p  n^(1— a)/a^  l)/2a  ,  (1— Q:)/2a  ^  1/2 

abdVbd  vd) 


V’bd  ^abd  K^abd) 


(«-l)/“| 

(7.24) 


from  which  one  can  conclude  (17.221).  which  has  the  optimizations. 
Proceeding,  we  observe  that 


Tr 


1/2  ,  (l-a)/2a,  (a-l)/2a_(l-a)/a,  (a-l)/2a  ,,(l-a)/2a  ,  1/2  (a-l)/a 


AC 


W, 


c 


a 


BC 


U}. 


c 


,  (l-a)/2a  ,1/2  («-!)/« 1 

V’ac  Vabc^abc  j 


1/2  ,(l-a)/2a  (a-l)/2a  (l-a)/a  (a-l)/2a  Al-a)/2a  ,1/2  (a-l)/a 


=  (ri  i’TBcnr' 


a 


BC 


w. 


c 


Vabc^abc  P  iabc\d 


=  (V’l  V' 


(1— Q:)/2a  (a— l)/2a  /  j'\(a— l)/2a  (1— a)/a  /  2’\(a— l)/2a  (a— l)/2a  ,(1— o)/2. 


BD 
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c 


[rl) 


a 


BC 
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w, 


c 


i’ 


BD 


=  {moj. 


{a—l)/2a  i{l—a)/2a  /  j'\(o— l)/2a  {l—a)/a  /  'j'\{a—l)/2a  ,(1— q:)/2o  (o— 1)/2q; 


C 


BD 


irE) 


a 


BC 


(rEY 


BD 
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!  ABC  D 
)  ABC  D 


-t  In  /  .1  \  In  1  —  CK  Q  — 1  1  —  a  a  —  1  1  — Ci  /  ■,\  In  1  In 

=  (r|  i^ABD^C~  ^  '^^BD  Y^E)  ^BC  Y^E)  ^C~  ^  ABD  1^) 


'  BC 

/  -,\  In  In  1  —  oc  Q:  — 1  1  —  a  a  —  1  1  — o:  .,  in 


'BC 


ABB  P  /ABD\C 

^T\  i  j^/'^  («-l)/2o  |-p\ 

^Dj  Vbd  Vabd^c  P  /ABD\C 


Oi  —  1  ^  In  1  — a  a  — 1  1— CK  q:  — 1  l  —  ot  ^  in 

=  (r|  {uI^Bd)  i’lBDi’BD  Y^E)  <^BC  ‘ ' 


Y^E)  '^BD  '^ABdY^Ebd)  \^) ABD\C  ■■ 


(7.25) 

(7.26) 

(7.27) 

(7.28) 

(7.29) 

(7.30) 

(7.31) 

(7.32) 


where  we  used  the  standard  transpose  trick  (j7.3|)  for  the  maximally  entangled  vector  \^) abd\c 
the  first  identity  from  Lemma  [311  For  the  vector 


I  \  _  /  ri(“-l)/2«  ,(l-o)/2a  ,1/2  /  T  \(“-l)/2o 

\^) ABCD  —  Vd)  '^BD  '^ABD  Y^ABd) 

we  get  from  the  second  identity  in  Lemma  [311  that 

(r|  {i^ABd)  '^ABD'^BD  (i’b)  ^BC  i'EE)  i^BD  '^ABD  Y^ABd)  \^) ABD\C 

1  —  OL 

—  (T’I  ^bc  I7’)abcb 
=  ('pI  ('^ab)  “  \v’)abcd 

=  (r|  YEaBd)~  ^YBD'^lh  ("^b)”  (^Ab)^  ijE)~  {^ABd) 

q:  — 1  In  l  —  a  q;  — 1  /i  o:  — 1  1  —  a  - 

»—  vl/2  (^T\—  (T  \  — ^,,1/2 


I^)abb|c  ’ 


a  — 1 
2a 


(7.33) 


a  — 1 
2a 


=  Tr  I  {u\bd) 


ABD^B^D  (rE)^  Kb)"-“"“  {rE)^^MnED  {^Ebd) 


=  Tr 


{V'. 


1/2  ,(l-a)/2a  /  T^(«-l)/2« 

abdVbd  vd) 


{^Ed) 


(l-o)/a  /  7ix(o-l)/2a  ,  (l-a)/2«  ,  1/2  /  T  \ 

('Tb)  iAbb  V'abb  (i^abb) 


(7.34) 

(7.35) 

I^)abb|c  (7-36) 

(7.37) 
(«-i)/«| 

(7.38) 


a  — 1 
2a 


For  the  case  a  E  (0, 1)  the  proof  is  similar,  where  we  also  use  [501  Lemma  12].  We  omit  the  details 
for  this  case.  ■ 
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8  Monotonicity  in  a 


From  numerical  evidence  and  proofs  for  some  special  cases,  we  think  it  is  natural  to  put  forward 
the  following  conjecture: 

Conjecture  34  Let  pabc  G  S{TLabc)++,  tag  G  S{LLac)++,  Gbc  G  S{LLbc)++,  and  ujc  G 
S{Llc)++-  Then  all  of  the  Renyi  core  quantities  Aq  and  derived  from  (j5.3p.  ()5.7p-()5.1ip  and 
([63]),  M-dOB.  respectively,  are  monotone  non- decreasing  in  a.  That  is,  for  0  <  a  <  /3,  the 
following  inequalities  hold 

Aq,  {pabc,  tag,  OJcObc)  <  ^0  {PABC,TAC,aJc,(^Bc)  ,  (8.1) 

{p ABC,  Tag,  ojc,  ^sc)  <  {pabc,tac,  ojc,  (^bc)  ,  (8.2) 

and  similar  inequalities  hold  for  all  orderings  of  the  last  three  arguments  of  and  Aq. 

If  Conjecture  [M]  is  true,  we  could  conclude  that  all  non-sandwiched  and  sandwiched  Renyi 
generalizations  of  the  conditional  mutual  information  are  monotone  non-decreasing  in  a  for  positive 
definite  operators.  Another  implication  of  monotonicity  in  a  >  1/2  for  Aa  {pabc,  PAG,  Pc,  Pbc) 
would  be  that  a  tripartite  quantum  state  pabc  is  a  quantum  Markov  state  if  and  only  if 

Aq  {pabc,  Pac,Pc,  Pbc)  =  0  (8.3) 

(with  a  >  1/2).  This  would  generalize  the  results  from  [28]  to  the  case  a  ^  1. 

Note  that  this  conjecture  does  not  follow  straightforwardly  from  the  following  monotonicity 

Da  {p\\(t)  <  Dp  {p\\a) ,  (8.4) 

Da{p\\(T)  <bp{p\\a)  ,  (8.5) 

which  holds  for  0  <  a  <  /3  [65l  |50|.  However,  for  classical  states  pabc,  the  conjecture  is  clearly 
true  for  Aa  {pABC,  PAC,  PC,  Pbc)  and  Aa{pABC,  PAC,  Pc,  Pbc)  by  appealing  to  the  above  known 
inequalities. 

Observe  that  some  of  the  conjectured  inequalities  are  redundant.  For  example,  if 

Aq  {pabc,  tag,  (^bc,  wc)  <  ^0  {pabc,  tag,  0BC,a!c)  (8.6) 

holds  for  all  pabc  G  •S{LLabc)++,  tag  G  S{LLac)++,  Obc  G  S{LLbc)++,  and  ujc  G  S{LLc)++,  then 
the  following  monotonicity  holds  as  well 

Aq  {pABC,SBC,TAC,aJc)  <  ^0  {PABC,(^BC,TAC,aJc)  ,  (8.7) 

due  to  a  symmetry  under  the  exchange  of  systems  A  and  B.  Similar  statements  apply  to  other 
pairs  of  inequalities,  so  that  it  suffices  to  prove  only  six  of  the  12  monotonicities  discussed  above  in 
order  to  establish  the  other  six.  However,  as  we  will  see  below,  a  single  proof  of  the  monotonicity 
for  each  kind  of  Renyi  conditional  mutual  information  (non-sandwiched  and  sandwiched)  should 
suffice  because  we  think  one  could  easily  generalize  such  a  proof  to  the  other  cases. 
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8.1  Approaches  for  proving  the  conjecture 

We  briefly  outline  some  approaches  for  proving  the  conjecture.  One  idea  is  to  follow  a  proof 
technique  from  [65l  Lemma  3]  and  [501  Theorem  7].  If  the  derivative  of  Aq,  {pabC:TaC:^C:(^bc) 
and  ^a{PABC-,TAC-,^Ci(^Bc)  with  respect  to  a  is  non-negative,  then  we  can  conclude  that  these 
functions  are  monotone  increasing  with  a.  It  is  possible  to  prove  that  the  derivatives  are  non¬ 
negative  when  a  is  in  a  neighborhood  of  one,  by  computing  Taylor  expansions  of  these  functions. 
We  explore  this  approach  further  in  Appendix  lEl 

8.2  Numerical  evidence 

To  test  the  conjecture  in  (|8.ip  and  its  variations,  we  conducted  several  numerical  experiments. 
First,  we  selected  states  pabc,  tac,  &bc  at  random  m,  with  the  dimensions  of  the  local 
systems  never  exceeding  six.  We  then  computed  the  numerator  in  (IE. 61)  for  values  of  7  ranging 
from  —0.99  to  10  with  a  step  size  of  0.05  (so  that  a  =  7  -|-  1  goes  from  0.01  to  11).  For  each 
value  of  7,  we  conducted  1000  numerical  experiments.  The  result  was  that  the  numerator  in  (IE.6p 
was  always  non-negative.  We  then  conducted  the  same  set  of  experiments  for  the  various  operator 
orderings  and  always  found  the  numerator  to  be  non-negative. 

To  test  the  conjecture  in  ()8.2I1  and  its  variations,  we  conducted  similar  numerical  experiments. 
First,  we  selected  states  pabc,  tac,  ^c-,  (^bc-,  PABC  at  random  m,  with  the  dimensions  of  the  local 
systems  never  exceeding  six.  We  then  computed  the  numerator  in  (IE.15P  for  values  of  7  ranging 
from  —10  to  0.99  with  a  step  size  of  0.05  (so  that  a  =  1/  (1  —  7)  goes  from  ss  0.091  to  «  100).  For 
each  value  of  7,  we  conducted  1000  numerical  experiments.  The  result  was  that  the  numerator  in 
(1E.15P  was  always  non-negative.  We  then  conducted  the  same  set  of  experiments  for  the  various 
operator  orderings  and  always  found  the  numerator  to  be  non-negative. 


8.3  Special  cases  of  the  conjecture 

We  can  prove  that  the  conjecture  is  true  in  a  number  of  cases,  due  to  the  special  form  that  the 
Renyi  conditional  mutual  information  takes  in  these  cases.  Let  pabc  £  <S{'Habc)++-  We  define 
the  following  quantities,  which  are  the  same  as  (|2.3p  and  (|2.5I).  respectively: 
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so  that 

Io{A;B\C)p^p  =  -  logAv  \^p%cP^AcPc'^‘^  PBC  Pc'^'^  P^Ac}  >  (8-10) 

h  (A;  B\C)p^p  =  logTr  ^p\bc  {/acP~c'’^ PbcP~c'‘^ p'^lPj  }  •  (^-H) 

Recall  that  the  following  inequality  holds  for  all  a  G  (0, 1)  U  (l,oo)  [T8]: 

Dot  (p|k)  <  {p\\cr)  .  (8.12) 
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(8.13) 

(8.14) 

(8.15) 


Using  the  monotonicity  given  in  (18.51)  and  the  above  inequality,  we  can  conclude  that 

h{A-B\C)p\p<h{A;B\C)p\p, 

(A;il|C)^|^</^a.(4l;B|C)^l,, 

{A-B\C)p^p<h{A-B\C)p^p, 

where  /max  (A;  B\C)p^p  and  /min  [A]  B\C)p]^p  are  defined  in  (I6.56|)  and  (j6.57p.  respectively.  However, 
we  cannot  relate  to  the  (von  Neumann  entropy  based)  conditional  mutual  information  because  its 
representation  in  terms  of  the  relative  entropy  does  not  feature  the  operator  pBcPc^‘^ 

as  its  second  argument  but  instead  has  expjlogpsc'  +  log /Oac  ~  logpc}- 

Let  pabc  €  5(/^abc)++,  tac  G  5(/^ac)++,  G  5(7^0)++,  and  Qbc  G  5(/^bc)++-  Tomamichel 
has  informed  us  that  the  inequality  in  (18.21)  and  its  variations  are  true  for  0  <  a  <  /?  and  such  that 
1/a  +  1//3  =  2  [63].  This  is  because  in  such  a  case,  we  have  that  a/  (1  —  a)  =  —(3  (1  —  j3),  so  that 
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MC  ^BC  ^AC 


/3/(l-/3) 


(8.16) 


and  similar  equalities  hold  for  the  five  other  operator  orderings.  Since  this  is  the  case,  the  mono¬ 
tonicity  follows  directly  from  the  ordinary  monotonicity  of  the  sandwiched  Renyi  relative  entropy. 
By  a  similar  line  of  reasoning,  the  inequality  in  ()8.1[)  and  its  variations  are  true  for  0  <  a  <  /3  and 
such  that  a  +  /3  =  2.  Similarly,  in  such  a  case,  we  have  that  1  —  a  =  —  (1  —  /3),  so  that 


■  (l-«)/2  (a-l)/2 

^AC 


(a-l)/2  (l-«)/2 
C  ^AC 


l/(l-a) 


a-p)l2  (/3-1)/2.1-/3 
^AC  ^BC  ^ 


(/3-l)/2  (l-/3)/2 
C  ^AC 


1/(1-/) 


(8.17) 


and  similar  equalities  hold  for  the  five  other  operator  orderings.  Then  the  monotonicity  again 
follows  from  the  ordinary  monotonicity  of  the  Renyi  relative  entropy.  The  observations  in  (I8.13P- 
(|8.14p  are  then  special  cases  of  the  above  observations. 


8.4  Implications  for  tripartite  states  with  small  conditional  mutual  information 

It  has  been  an  open  question  since  the  work  in  [28]  to  characterize  tripartite  quantum  states  pabc 
with  small  conditional  mutual  information  I  {A]B\C)p.  That  is,  given  that  the  various  quantum 
Markov  state  conditions  in  (I4.37h  and  (I4.38h-(l4.4np  are  equivalent  to  I  {A;B\C)p  being  equal  to 
zero,  we  would  like  to  understand  what  happens  when  we  perturb  these  various  conditions.  In  this 
section,  we  pursue  this  direction  and  explicitly  show  how  Conjecture  [3ll  could  be  used  to  address 
this  important  question. 

Several  researchers  have  already  considered  what  happens  when  perturbing  the  quantum  Markov 
state  condition  in  (14.371).  but  we  include  a  discussion  here  for  completeness.  To  begin  with,  we  know 
that  if  there  exists  a  quantum  Markov  state  pabc  £  AA.A-C-B  such  that 

WpabC  -  PABcWi  ^  ^  (8.18) 

then 


I{A-B\C)p  =  Q, 

I  {A]B\C)p  <  8elogmin{(iyi,(is}  -b  4/i2  {e) , 
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(8.19) 

(8.20) 


where 


(8.21) 


/l2  (x)  =  —X  log  X  —  (1  —  x)  log  (1  —  x) 
is  the  binary  entropy,  which  obeys 

lim  /i2  (e)  =  0.  (8.22) 

e\0 

The  first  line  is  by  definition  and  the  second  follows  from  an  application  of  the  Alicki-Fannes 
inequality  [3].  However,  the  example  in  m  and  the  subsequent  development  in  m  exclude  a 
particular  converse  of  the  above  bound.  That  is,  by  [121  Lemma  6],  there  exists  a  sequence  of  states 
Pabc  such  that 

I{A;B\C)p,  =  2\og{{d  +  2)/d),  (8.23) 

which  goes  to  zero  as  d  — oo.  However,  for  this  same  sequence  of  states,  the  following  constant 
lower  bound  is  known 


min  Dq 

I^ABC&Ma-C-B 


{p'abc 


d'ABC 


>  log 


(8.24) 


by  [22[  Theorem  1].  By  employing  monotonicity  of  the  Renyi  relative  entropy  with  respect  to  the 
Renyi  parameter,  so  that  II1/2  >  Dq,  and  the  well-known  relation  1  —  ||a;  —  r||^  /2  <  'Jh:{y/ojy/T} 
for  uj,T  G  S  {B)  (see,  e.g.,  [ini  Equation  (22)]),  we  can  readily  translate  the  bound  in  (I8.24h  to  a 
constant  lower  bound  on  the  trace  distance  of  p\b(j  to  the  set  of  quantum  Markov  states: 


Pabc  ~  ■DiA-c-B 


mm 

/j-abc&Ma-c-b 


Pabc  ~ Pabc 


^  >  2  (^1  -  (3/4)^/"^)  «  0.139.  (8.25) 


So  (|8.23|1  and  ()8.25p  imply  that  a  Pinsker-like  bound  of  the  form  I  (A;  B\C)p  >  K  \\pabc  —  -Ma-C-bWi 
cannot  hold  in  general,  with  K  a  dimension-independent  constant. 

We  now  focus  on  a  perturbation  of  the  conditions  in  (|4.38|l-(|4.39jl.  It  appears  that  these  cases 
will  be  promising  for  applications  if  Conjecture  [Ml  is  true.  The  following  proposition  states  that  the 
conditional  mutual  information  is  small  if  it  is  possible  to  recover  the  system  A  from  system  C  alone 
(or  by  symmetry,  if  one  can  get  B  from  C  alone).  We  note  that  (j8.28p  was  proven  independently 
in  [23l  Eq.  (8)]. 


Proposition  35  Let  pabc  £  S{J-Labc),  Bq^ac  be  a  CPTP  “recovery”  map,  and  e  G  [0,1]. 
Suppose  that  it  is  possible  to  recover  the  system  A  from  system  C  alone,  in  the  following  sense 


WpabC  —  ^ABcWi  — 


(8.26) 


where 


OABC  —  P-c^AC  (pbc)  ■ 


(8.27) 


Then  the  conditional  mutual  informations  I  {A-,B\C)  and  I  {A-,B\C)^  obey  the  following  hounds: 


I  {A-,B\C)p<  AelogdB +  2h2{e) ,  (8.28) 

I{A-,B\C)^<Ae\ogdB  +  2h2{e),  (8.29) 

where  dB  is  the  dimension  of  the  B  system  and  /12  (e)  is  defined  in  (|8.21|1.  By  symmetry,  a  related 
bound  holds  if  one  can  recover  system  B  from  system  C  alone. 
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Proof.  Consider  that 


I  (^;  B\C)^  =  H  {B\C)^  -  H  {B\AC)^  (8.30) 

<H{B\AC)^-H{B\AC)p  (8.31) 

<  H  {B\AC)^  -  H  {B\AC)^  +  4e  log  de  +  2/i2  (e)  (8.32) 

=  4elogds  +  2/i2  (e) .  (8.33) 


The  first  inequality  follows  because  the  conditional  entropy  is  monotone  increasing  under  quan¬ 
tum  operations  on  the  conditioning  system  (the  map  TZc^ac  is  applied  to  the  system  C  of  state 
PABC  to  produce  ujabc  and  the  conditional  entropy  only  increases  under  such  processing).  The 
second  inequality  is  a  result  of  (|8.26l)  and  the  Alicki-Fannes  inequality  [3]  (continuity  of  conditional 


entropy).  Similarly,  consider  that 

I  (A;  B\C)^  =  H  {B\C)^  -  H  {B\AC)^  (8.34) 

<  H  {B\C)p  -  H  {B\AC)^  +  4elog  de  +  2h2  (e)  (8.35) 

<  H  {B\AC)^  -  H  {B\AC)^  +  Aelogde  +  2/i2  (e)  (8.36) 

=  4elogfis 2/i2  (e) .  (8.37) 

The  first  inequality  is  from  the  fact  that  ()8.26p  implies  that 

\\pbc  —  ^bc\\i<£  (8.38) 


and  the  Alicki-Fannes’  inequality.  The  second  is  again  from  monotonicity  of  conditional  entropy. 


The  implications  of  Conjecture  [Ml  are  nontrivial.  For  example,  if  it  were  true,  then  we  could 
conclude  a  converse  of  Proposition  (351  that  if  the  conditional  mutual  information  is  small,  then  it 
is  possible  to  recover  the  system  A  from  system  C  alone  (or  by  symmetry,  that  one  can  get  B  from 
C  alone).  That  is,  the  following  relation  would  hold  for  pabc  €  S{l-iABc)++'- 


I{A-B\C)^>I^^  {A-B\C)^^^ 

1/2  -1/2  -1/2  l/2\ 

=  -  log  F  \^p ABC,  PacPc  PBCPc  Pac ) 

=  -  log  F  {pabc,  F-c^ac  (pbc)) 


>  -  log 


1  -  (  -  \\PABC  -  'Fc-.ac  {PBc)\\i 


1 

4 


>  7  Wpabc  -  'Fc^ac  {PBc)\^i  , 


where  is  Petz’s  transpose  map  discussed  in 

\  —  1/2  -1/2,  X  -1/2  1/2 

F-c^acv)  —  PacPc  v)Pc  Pac- 


(8.39) 

(8.40) 

(8.41) 

(8.42) 

(8.43) 


(8.44) 


In  the  above,  the  first  inequality  would  follow  from  Conjecture  (Ml  the  second  is  a  result  of  well 
known  relations  between  trace  distance  and  fidelity  [25],  and  the  last  is  a  consequence  of  the 
inequality  —  log  (1  —  x)  >  x,  valid  for  x  <  1.  Thus,  the  truth  of  Conjecture  [Ml  would  establish  the 
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truth  of  an  open  conjecture  from  [37]  (up  to  a  constant).  As  pointed  out  in  [37j,  this  would  then 
imply  that  for  tripartite  states  pabc  with  conditional  mutual  information  I{A]B\C)p  small  (i.e., 
states  that  fulfill  strong  subadditivity  with  near  equality),  Petz’s  transpose  map  for  the  partial 
trace  over  A  is  good  for  recovering  pabc  from  psc-  Hence,  even  though  pabc  does  not  have  to  be 
close  to  a  quantum  Markov  state  if  I  {A;  B\C)p  is  small  (as  discussed  above),  A  would  still  be  nearly 
independent  of  B  from  the  perspective  of  C  in  the  sense  that  pabc  could  be  approximately  recovered 
from  pbc  alone.  This  would  give  an  operationally  useful  characterization  of  states  that  fulfill  strong 
subadditivity  with  near  equality  and  would  be  helpful  for  answering  some  open  questions  concerning 
squashed  entanglement,  as  discussed  in  m- 

For  the  quantum  Markov  state  condition  in  M.dOh.  for  simplicity  we  consider  instead  the  “rel¬ 
ative  entropy  distance”  between  pabc  and  <iABC-,  where 


4ABC  =  exp  {log  PAC  +  log  PBC  -  log  Pc}  • 

(8.45) 

So  if 

D  (pabc  k^Bc)  <  e, 

(8.46) 

then  we  can  conclude  that 

I  (A;  B\C)p  =  D  (pabc  kABc)  <  £■ 

(8.47) 

If  desired,  one  can  also  obtain  an  e-dependent  upper  bound  on  I{A;B\C)^,^  where  <^'js^bc  = 
?ABc/Tr{<^ASc})  which  vanishes  in  the  limit  as  e  goes  to  zero.  This  can  be  accomplished  by  em¬ 
ploying  the  bound  in  Corollary  H] and  by  bounding  Ah:{qABc}  from  below  by  1  —  \\pabc  — 

The  bound  in  Corollary  0]  also  serves  as  a  converse  of  these  bounds:  if  the  conditional  mu¬ 
tual  information  is  small,  then  the  trace  distance  between  pabc  and  (>abc  is  small.  However, 
it  is  not  clear  that  a  perturbation  of  the  quantum  Markov  state  condition  in  (I4.40p  will  be 
as  useful  in  applications  as  a  perturbation  of  (I4.38|)-()4.39p  would  be,  mainly  because  the  map 
PABC  exp  {log  pAC  +  log  Pbc  —  log  pc}  is  non-linear  (as  discussed  in  [35]). 

9  Discussion 

This  paper  has  defined  several  Renyi  generalizations  of  the  conditional  quantum  mutual  information 
(CQMI)  quantities  that  satisfy  properties  that  should  find  use  in  applications.  Namely,  we  showed 
that  these  generalizations  are  non-negative  and  are  monotone  under  local  quantum  operations  on 
one  of  the  systems  A  oi  B.  An  important  open  question  is  to  prove  that  they  are  monotone 
under  local  quantum  operations  on  both  systems.  Some  of  the  Renyi  generalizations  satisfy  a 
generalization  of  the  duality  relation  I{A\B\C)  =  I{A]B\D)^  which  holds  for  a  four-party  pure 
state  ijjABCD-  We  conjecture  that  these  Renyi  generalizations  of  the  CQMI  are  monotone  non¬ 
decreasing  in  the  Renyi  parameter  a,  and  we  have  proved  that  this  conjecture  is  true  when  a  is  in  a 
neighborhood  of  one  and  in  some  other  special  cases.  The  truth  of  this  conjecture  in  general  would 
have  implications  in  condensed  matter  physics,  as  detailed  in  m,  and  quantum  communication 
complexity,  as  mentioned  in  [68] . 

Based  on  the  fact  that  the  conditional  mutual  information  can  be  written  as 

I  {A;B\C)p  =  D  {pABcW  exp  {log  PAC +  '^og PBC  -  logpc}) ,  (9.1) 

one  could  consider  another  Renyi  generalization  of  the  conditional  mutual  information,  such  as 

Da  {pABcW  exp  {log  PAC  +  log  PBC  “  logpc}) ,  (9.2) 
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or  with  the  sandwiched  variant.  However,  it  is  unclear  to  us  whether  ()9.2p  is  monotone  under  local 
operations,  which  we  have  argued  is  an  important  property  for  a  Renyi  generalization  of  conditional 
mutual  information. 

There  are  many  directions  to  consider  going  forward  from  this  paper.  First,  one  could  improve 
many  of  the  results  here  on  a  technical  level.  It  would  be  interesting  to  understand  in  depth  the 
limits  in  (14. 5p.  (15. 6h.  and  (16. 6h  in  order  to  establish  the  most  general  support  conditions  for  the  A, 
Aa,  and  Aq  quantities,  respectively,  as  has  been  done  for  the  quantum  and  Renyi  relative  entropies, 
as  recalled  in  (j8.2p.  (j3.4h.  and  (j3.6p.  Next,  if  one  could  establish  uniform  convergence  of  the  Aq 
and  Aq,  quantities  as  a  goes  to  one,  then  we  could  conclude  that  the  optimized  versions  of  these 
quantities  converge  to  the  conditional  mutual  information  in  this  limit.  One  might  also  attempt  to 
extend  Theoremllll  Theoreml2n[  and  Lemma[23]to  hold  for  positive  semi-definite  density  operators. 

As  far  as  applications  are  concerned,  one  could  explore  a  Renyi  squashed  entanglement  and 
determine  if  several  properties  hold  which  are  analogous  to  the  squashed  entanglement  m-  Such  a 
quantity  might  be  helpful  in  strengthening  m  Proposition  10],  so  that  the  squashed  entanglement 
could  be  interpreted  as  a  strong  converse  upper  bound  on  distillable  entanglement.  More  generally, 
it  might  be  helpful  in  strengthening  the  main  result  of  m,  so  that  the  upper  bound  established 
on  the  two-way  assisted  quantum  capacity  could  be  interpreted  as  a  strong  converse  rate.  The 
quantities  dehned  here  might  be  useful  in  the  context  of  one-shot  information  theory,  for  example, 
to  establish  a  one-shot  state  redistribution  protocol  as  an  extension  of  the  main  result  of  m- 
Preliminary  results  on  Renyi  squashed  entanglement  and  discord  are  discussed  in  our  follow-up 
paper  [56].  One  could  also  explore  applications  of  the  Renyi  conditional  mutual  informations  in 
the  context  of  condensed  matter  physics  or  high  energy  physics,  as  the  Renyi  entropy  has  been 
employed  extensively  in  these  contexts  [9]. 

Finally,  these  potential  applications  in  information  theory  and  physics  should  help  in  singling 
out  some  of  our  many  possible  definitions  for  Renyi  conditional  mutual  information. 
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A  Sibson  identity  for  the  Renyi  conditional  mutual  information 

The  Renyi  conditional  mutual  information  in  Definition  [7|  has  an  explicit  form,  much  like  other 
Rrayi  information  quantities  [411  [571  \2U[.  I64j.  We  prove  this  in  two  steps,  first  by  proving  the 
following  Sibson  identity  [58]. 

Lemma  36  The  following  quantum  Sibson  identity  holds  when  supp  (pabc)  ^  supp  (ctbc)  <^nd  for 
a  G  (0, 1)  U  (1, oo).' 

Aa  {pABC ,  PAC ,  PC ,  (^BC)  =  {PABCiPACiPC,  (^Bc)  +  {(^BcW^Bc)  ,  (A.l) 
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with  the  state  a’^Q  having  the  form 


1 

r  («-l)/2  (l-«)/2  a  Tl-«)/2  >-l)/2 1 
iPc  Pac  PabcPac  Pc  j 

1/ a 

1 

Tr  <1 

r  (a-l)/2  (l-a)/2  a  (l-«)/2  (a-l)/2l 

yPc  Pac  PabcPac  Pc  j 

(A.2) 


Proof.  The  relation  for  implies  that 


1/a 


Then  consider  that 


Aa  {PABC,  PAC,  PC^CTBc) 


1 

a 

— 

1 

1 

a 

— 

1 

1 

a 

— 

1 

1 

a 

— 

1 

-  log  Tr  I 
Y  log  Tr  I 


(l-a)/2  (a-l)/2_l_a  (a-l)/2  (l-a)/2 


PabcPac  Pc 


^BC  Pc 


Pac 


{a-l)/2  {l-a)/2  „  (l-a)/2  (a-l)/2  l-a\ 

Pc  Pac  PabcPac  Pc  ^bc  / 


(A.4) 

(A.5) 


Y  log  Th  {Tr,  4c  } 

Y  log  TV  { [a^cV  4c“}  +  ^ 


(A.6) 

1/a 


(A.7) 


Now  consider  expanding  the  following: 


Aa  {pABC,  PAC,  PC,  CTsc) 


^logTr{pg 


(a-l)/2  ^(1-q:)/2  „  „(l-a)/2  (a-l)/2 


Pac  PabcPac  Pc 


a  — 

1 


^logTr{TtB  [<.Bcl‘-"} 


a  —  1 


log  Tr 


Tr,{ 


(a-l)/2  (l-a)/2  a  (l-a)/2  (a-l)/2\l  V« 


Pc 


Pac  PabcPac  Pc 


! 


+ logTr  { (Trg 

logTr{(TrB{pt“-'>'V.';r’'V5BcpT-“’'Vg->'=})‘'“ 


a  —  1 

Putting  everything  together,  we  can  conclude  the  statement  of  the  lemma. 


(A.8) 

(A.9) 

(A.IO) 

(A.ll) 

(A.12) 


Corollary  37  The  Renyi  conditional  mutual  information  has  the  following  explicit  form  for  a  € 
(0,l)U(l,oo).- 

la  (A;  B\C)p  =  log  Tr  |  Tr,  {4c"^'^^/31bc4c“^'^^}  Pc~^^^‘^')  ^  |  •  (^-13) 

The  infimum  in  la  {A]B\C)p  is  achieved  uniquely  by  the  state  in  (IA.2p.  so  that  it  can  he  replaced 
by  a  minimum. 
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Proof.  This  follows  from  the  previous  lemma: 

la  (A;  B\C)  =  inf  Aq,  (pabc,  Pac,  Pc^<^bc)  (A.14) 

<^BC 

=  inf  [A„  {pabc,Pac,Pc,<^bc)  + {(^bcIWbc)]  (A. 15) 

(^BC 

=  ^a{PABC,PAC,PC,(^Bc)  (A. 16) 

=  ^logTY{(n.,  .  (A.17) 

■ 

Other  Sibson  identities  hold  for  other  variations  of  the  Renyi  conditional  mutual  information 
(whenever  the  innermost  operator  is  optimized  over  and  the  others  are  the  marginals  of  pabc)- 
The  proof  for  this  is  the  same  as  given  above. 


B  Convergence  of  the  Renyi  conditional  mutual  information 

Before  giving  a  proof  of  Theorem  fTTl  we  first  establish  the  following  lemma,  which  is  a  slight 
extension  of  [501  Proposition  15]. 


Lemma  38  Let  Z  (a)  G  B  be  an  operator-valued  function  and  let  f  (a)  be  a  function,  both 

continuously  differentiable  in  a  for  all  a  G  (0,  oo).  Then  the  derivative  ^Tr{Z  (a)'^^“^}  exists  and 
is  equal  to 

^  Th  {Z  (a)^(“)}  =  (a))  TV  [z  («)^(“)  log  Z  (a)}  +  /  (a)  Tr  |z  ^Z  (a)|  . 

(B.l) 

Proof.  We  proceed  as  in  [511  Theorem  2.7]  or  |50l  Proposition  15].  Consider  that 

Z(a  +  /i)^^(“+'^)z(a)^^"'*)-^("^  (B.2) 

log  Z  (a  +  -  log  Z  Z  .  (B.3) 


=  r  ds  Z  {a  + 
Jo 

Taking  the  trace,  we  get 


Tr 


-Tr 


{Z(a)^(“)} 


|z(a  +  h)“^("+'*)| 

=  f  {a +  h)  ds  Ti  |z  Z  (a  +  [log  Z  (a  +  h)  -  log  Z  (a)]| 

{f{a  +  h)-f{a))f  ds  Tr|z(a)(^-")^(“)z(a  +  /i)*^(“+'*hogZ(a)|.  (B.4) 
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Dividing  by  h  and  taking  the  limit  as  h  — >■  0,  we  find 


lim  — 

/i-s-o  h 


Tr 


f{a)[  ds  Tr  I Z  Z  lim  y  [log  Z  {a  +  h)  -  log  Z  (a)] 

Jo  I  ^^0  h 


+  lim 
h^O 


f{a  +  h)-f{a) 
h 


ds  Tr  |z  (a)^^  ^)/(")  z  log  Z  (a)| 


(B.5) 


which  is  equal  to 


/(a)Tr|z(a)^^“^  ^  [logZ(a)]|  +  Tr  |z  (a)-^^"hog  Z  (q;)|  .  (B.6) 

Carrying  out  the  same  arguments  as  in  m  Theorem  2.7]  or  |5Ul  Proposition  15]  in  order  to  compute 
^  [log  Z  (a)],  we  recover  the  formula  in  the  statement  of  the  lemma.  ■ 


We  now  provide  a  proof  of  Theorem  [TTJ  The  idea  is  similar  to  that  in  the  proof  of  Theorem  [9j 
To  this  end,  we  again  invoke  L’Hopital’s  rule.  We  begin  by  dehning 

G  (a)  =  pg'-'^/'Tr^  PabcP%"'’^"}  (B.7) 

which  implies  that 

(A;  B\C)^  =  ^  log  Tr  {g  .  (B.8) 

a. 

Applying  Lemma  [381  to  G  (a)  and  the  function  1/a,  we  find  that 

-^Tr|G(a)^/“'l>  =  -^Tr  |g  (a)^/“  logG  (a)!  +  -Tr  |g  ^G  (a)l  .  (B.9) 

da  r  J  a^  1  )  a  [  da  ) 

Also,  we  have  that 


A 

da 


“  yC~'^''^rrA  {(log  A4c)  Pac°^''^PABCPac°^''^}  Pc~‘’''^ 


+  p*?  '’''^Tr4{p4c“’'*^0‘>Sl’4lBc)P4£ICP4c“’''^}l’c 
-  ^f<7  ~'’'’^'rr.4  {p'ac"'''^  p'abc  (log  PAc)  P%“^'^} 

+  iT"-‘>'^T04  {p‘T‘''VABCp‘ic‘''"}  (l0gPc)pg->'^ 


(B.IO) 


Applying  L’HopitaTs  rule  gives 


lim  la  (A;  71  |G)  =  lim 

Q;— >-1  ^  0.^1 


-Tr  j 

[G(a)i/"logG(a)] 

[■  +  aTr  1 

G  („)(!-«)/«  (a)} 

Tr<j 

[G(a)^/“ 

} 

(B.ll) 
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Consider  that 


limG  =  [pITta{p\cPabcp\c]  Pcf  (B.12) 

Q— >-1 

=  (B.13) 

Evaluating  the  limits  above  one  at  a  time  and  using  that  supp(pABc)  ^  supp(pAc)  ^  supp(/9c') 
(see,  e.g.,  IMl  Lemma  B.4.1]),  we  find  that 


{Pc^a{p\cPabcPac]  Pc] 

=  1,  (B.15) 

lim  -Tr  |g  log  G  (a)}  =  -Tr  {  [p^Tr^  {p\cPABCp\c]  pV\  log  [pc"^^A  {p'acPABCP^c]  pV\  } 

(B.16) 

=  -Tr  {pBC  log  PBc}  ,  (B.17) 


"  \  PcT^^a  {p\cPabcp\c]  Pc  “  \pc^a  {(logp^c)  p\cPabcp\c]  Pc 
+  PcTi-A  {p\c  (log  PABc)  PABCp\c]  Pc  “  \pC^A  {p\cPABC  (log  pAc)  p\c]  Pc 

+  \pc^^A  {p\cPabcp\c]  (log  pc)  Pc-  (B.18) 

Putting  all  of  this  together,  we  can  see  that  the  limit  in  (jB.llh  evaluates  to 

lini  la  [A]  B\C)  =  A  {pabc,Pac,  Pc,Pbc)  (B.19) 

=  I{A-,B\C)^.  (B.20) 


C  Convergence  of  the  quantities 

This  section  presents  a  proof  of  Theorem  I2UI  We  will  consider  L’Hopital’s  rule  in  order  to  evaluate 
the  limit  of  as  a  — ?>  1,  due  to  the  presence  of  the  denominator  term  a  —  1  in  Aq,.  Consider  that 

Qa  iPABC,TAC,^C,PBc)  =  Tr  {[ZabC  («)]“}  j  (C.l) 


where 


Zabc (a) 


1/2  (l-a)/2a  (a-l)/2a .(!-«)/«  («-l)/2a  (l-a)/2a  1/2 

Pabc^ac  ^c  ^bc  ^c  ^ac  Pabc- 


(C.2) 
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We  begin  by  computing 


-j-Zabc  (a) 
da 


1 

2 


P^ABC  (log  '^AC) 


(l-«)/2a  (a-l)/2a.(l-a)/a  («-l)/2a  (l-a)/2a  1/2 

^AC  ^BC  ^AC  PabC 


1  1/2  ^(l-a)/2a  .  (a-l)/2«.(l-a)/a  (a-l)/2a  (l-a)/2a  1/2 

nPABC^AC  ^BC  ^AC  PabC 


1/2  (l-a)/2a  (a-l)/2o 


+  Pabc'^'ac 


{l-a)/a  {a-l)/2a  (l-a)/2a  1/2 


C 


ilog9Bc)0''sc^c  \ 


AC 


Pabc 


1  1/2  (l-a)/2a  (a-l)/2a^(l-a)/. 


)  Pabc''' AC 


o. 


c 


^BC  (iogwcjWc.  r 


(«-l)/2o  (l-o)/2a  1/2 


AC 


Pabc 


1  1/2  (l-a)/2«  (a-l)/2a.(l-a)/a  (a-l)/2a,,  s  (l-a)/2a  1/2 

+  2^asc^ac  ^c  ^bc  ^c  (iogTAcjT^c  /’as 


(C.3) 


Applying  Lemma  1551  to  Zabc  (®)  and  the  function  a,  we  find  that 


^Tr  {[Z^BC  («)]“}  =  {[Z ABC  [oi)]^  log  Z ABC  {(a)}  +  aTr  |[Zasc  (a)]“  ^  ’ 

(C.4) 

and 


lim  a  [Zabc  («)]“  ^ 

Q— >-1 


/^asc'^ac^c^sc^c'^acPabc 


[^ASC  (1)]°  , 


(C.5) 

(C.6) 


we  find  that 


lirn  —Qa  {PABCiTAC,  <^C,  Obc) 
a-s-1  da 


—  I  ^1/2  ^0  ,  ,0  nO  ,  ,0  0  1/2  ,  1/2  n  ,  ,0  aO  ,  ,0  0  1/2  \ 

-  \Pabc^ac'^c'’bc'^c^acPabc'^^Pabc^ac'^c'’bc'^c^acPabc} 

-  Lr  {[Z^BC  (1)I%W  (log^^c)  ^So‘-?)»^C‘^^3cPyL} 

+  Itt  {  [Zbbc  (1)1“  pYL-V  (log  coc)  WoScAL} 


T'v  /  [7  M  1-^  I  Hz-irf  \  ,  ,0  _0  \ 

—  ^[^ABC  (IjJ  PaBC^AC^C  A^^^BC)  ^ BC^ AC P ABC ] 

+  |[■^ASC  {l-)f  p]iBcAcAc9%c  (logi^c)  WcI'AC/Iasc} 

“  2'^''  {  A  ABC  (1)]°  PabcAc'^C^'bc'A’c  (log  Tac)  AcPabc'\  ■ 


(C.7) 


Since  we  assume  that  supp(pABc)  is  contained  in  each  of  supp(TAc))  supp(a;c),  and  supp(0sc'))  we 
can  see  that 


liin  —Qa  {PABC,'rAC,‘^C,(^Bc)  =  ^  {PABC ,  TAC,  (^C,  ^Bc)  , 
a^i  da 


(C.8) 


lim  Qa{pABC,'''AC,'^C,(^Bc)  —  I,  (C-9) 

Q— >-1 
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by  applying  the  relations  pabc  =  PabcPABCP%c^  P%c^ac  =  P%C^  P%cKc  =  Pabc^  Pabc^c  = 
p\bc^  (1)]  =  p\bc->  their  Hermitian  conjugates.  Applying  L’Hopital’s  rule,  we  find 

that 


lim  A«  {pabc,tac,^c,Pbc)  =  lim 

a^l  a— >-1 


-^Qa  {pabc,tac,^ac,Pbc) 
Qa  {pabc,tac,  ^c,  Pbc) 


=  A  {pabc,tac,  ojc,  Obc)  ■ 


(C.IO) 

(C.ll) 


Essentially  the  same  proof  establishes  the  limiting  relation  for  the  other  A^  quantities  defined  from 

(16TD-(|6TT]). 


D  Convergence  to  A^ax 

This  section  gives  a  proof  of  Proposition  [29l  Let  pabc  £  S  (^^bc)++)  tac  £  S  {'Hac)+a^  £ 

>5  (^_Bc)++)  and  ojc  ^  S  (^c)++-  We  prove  that 

lim  Aa  (p ABC,  TAC,  ^C,  P Bc)  =  (pabc,  TAC,^C,Pbc)  ■  (D-l) 

a^oo 

The  method  of  proof  is  the  same  as  that  for  m  Theorem  5] .  By  the  reverse  triangle  inequality  for 
the  a  norm,  we  have  that 


1  —  a  a  —  1  1  — Q  ct  —  1  1  —  OL  ^ 
2a  ,,  2ot  n  a  ,,  2a  ^  2a  ^2 


_  2a  ,  .  2a  (2  a  ,  .  2a  _  2a  „2 

Pabc^ac  ^c  ^bc  ^c  ^ac  Pabc 


1  _1  1  1  _1  1 
Pabc'^ac^c^bc^c'^acPabc 


< 


\  —  a  a  —  1  1— CK  a  —  1  1  — o:  1 


_  _  _  _  _  _  1  _1  1  1  _1  1 

Pabc'^ac  ^c°‘  ^bc  ‘^c°‘  '^ac  Pabc  ~  Pabc'''ac'^c^bc^c'^acPabc 


Then 


(D.2) 


lim  Aa  {pabc,  tac,  wc,  Obc) 

a— >-oo 


a 


=  lim 

a—>-oo  a  —  1 

( 

<  log 


log 


1  —  a  a  —  1  1  — Q  Q  —  1  1  —  a  1 

2a  ,  ,  2ci  (2  a  ,  ^  2a  ^  2a  2 
L'  r 


Pabc'^ac  ^c  ^bc  ^c  '^ac  Pabc 


limn 


1  _1  1  1  _1  1 
Pabc'^ac^c^bc‘^c'^acPabc 


limn 


■*■0^00 

1—a  a—1  1—a  a—1  1—a  1 


_  _  _  _  _  _  1  _1  1  1  _1  1 

Pabc'^ac  ^bc  ^c^'  '^ac  Pabc  ~  Pabc'^ac^c^bc^c'^acPabc 


(D.3) 


/ 

(D.4) 


<  log 


=  log 


limn 


1  _1  1  1  _1  1 
Pabc'^ac^c^bc^c'^acPabc 


+  dim  (TIabc)  X 


limn 


a 


1  l-a  a-1  1-a  a-1  l-g  1  1  _1  1  1  _1  1 

Pabc'^ac  ‘^c°‘  ^bc  ''"ac  Pabc  ~  Pabc'^ac^c^bc^c'''ac  Pabc 


1  _1  1  1  _1  1 
Pabc'’' AC  ^c^bc^c'’'ac  Pabc 


=  Ajnax  {pabc,  tac,  ^C,  Obc) 


{D.5) 

(D.6) 

(D.7) 


OO 
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and 


lim  A„  {pabc Gbc ) 

a— ^oo 


a 


=  lim 

a— >-oo  a  —  1 

( 

>  log 


log 


1  1  —  OL  OL  —  1  1  — g  g  —  1  1  — g  1 

^2  —  2g  ,  ,  2g  D  ol  ,  .  2g  —  2g  ^2 

Pabc^ac  ^bc  ^ac  Pabc 


limn 


i  _i  i  i  _i  i 

Pabc'^ac‘^c^bc^c'''acPabc 


limn 


■*■0;— )-oo 

1— g  g— 1  1— g  g— 1  1— g  1 


a 

11  1 

-  -  -1  - 


Pabc'^ac  ^bc  ^c°‘  '^ac  Pabc  Pabc'^ac^c^bc^c'^acPabc 


(D.8) 


/ 

(D.9) 


>  log 


=  log 


limn 


Pabc'^ac^c^bc^c'^ac  Pabc 


-  dim  (TIabc)  X 


limn 


a 


1  l-g  g-1  1-g  g-1  1-g  1  1  _1  1  1  _1  1 

Pabc'^ac  ‘^c°‘  ^bc  ''"ac  Pabc  ~  Pabc'^ac^c^bc^c'''ac  Pabc 


1  _1  1  1  _1  1 
Pabc'’' AC  ^c^bc‘^c^ac  Pabc 


=  Ajnax  {PABC,TAC,  <^C,  Bc) 


\ 


o  / 

(D.IO) 

(D.ll) 

(D.12) 


E  Approaches  for  proving  Conjecture  [34]  and  proof  for  a  special 
case 

This  section  gives  more  details  regarding  the  approach  outlined  in  Section  18.11  for  proving  Conjec¬ 
ture  [HU  Let  pabc  £  >5  {T-iABc)++-,  tac  £  S  {'Hac)++,  Obc  £  S  {'Hbc)++-,  and  ujc  G  5(^c)++- 
We  begin  by  introducing  a  variable 

7  =  0-1, 

and  with 

^  (7)  =  Pabc'’'ac^c^bc‘^c'’'ac^ 

it  follows  that  Aq,  {pabC:TAC:^C:Gbc)  is  equal  to 


1 


^  log  T:  <1  Pabc^ac  ^c"  ^bc^c^  ^ac  f  =  ^  log  ^  (7)}  • 


1 


Since  d'y/da  =  1, 

A 

da 


1 


log  Tr  ^  p’XncrAh  AA ^Ah 


0  —  1 

We  can  then  explicitly  compute  the  derivative: 


jd_ 

dj 


■  log  TV  {T  (7)} 


V- [ilogTr{r{7))]  =  — llogTr{F(7)}+  ,  ,  ,, 

07  [7  J  7^  7lr|y  (7j| 

_  7Tr  {  (7) }  -  Tr  {y  (7)}  log  Tr  {T  (7)} 
“  72Tr{y(7)}  ■ 


(E.l) 

(E.2) 


(E.3) 

(E.4) 

(E.5) 

(E.6) 
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So 


7^^  (7)  =  (7)  +  P^ABC 


-7  7 

^  2  ,  ,  2  /3~7  ,,2^2 


2  ~7 

2^2 


+  Pabc'^ac 


-7 

2 


logcj^'^^ 


‘^C^BC^c'^AC  +  Pabc'^AC^^C 


— r  7  r 


log6< 


sc 


a-i  1^,2^  2 
^BC^C^AC 


+  Pabc'^ac^c^bc^c 


log 


^  (7)  log  •  (E  •  I") 


If  it  is  true  that  the  numerator  in  (jE.6p  is  non- negative  for  all  PABC^  then  we  can  conclude  the 
monotonicity  in  a. 

A  potential  path  for  proving  the  conjecture  for  the  sandwiched  version  is  to  follow  a  similar 
approach  developed  by  Tomamichel  et  al.  (see  the  proof  of  m  Theorem  7]).  Since  we  can  write 

Aa  {PABC,  tac,  ^c,  Obc)  =  max  Da  {p,  T,  UJ,  e,  7) ,  (E.8) 

lABC 


where 


Da  {p,  T,  UJ,  e,  p)  =  log  Tr 


1/2  (l-a)/2a  (Q:-l)/2a^(l-a)/a  (o-l)/2«  (l-a)/2o  1/2  {a-l)/a 


"  ,  I' 

^BC 


'^AC  PabcPabC 


(E.9) 

it  suffices  to  prove  that  Da  {p,t,uj,6,  p)  is  monotone  in  a.  For  this  purpose,  the  idea  is  similar  to 
the  above  (i.e.,  try  to  show  that  the  derivative  of  Da  {p,  r,  uj,  9,  p)  with  respect  to  a  is  non- negative) . 
To  this  end,  now  let 

a  —  1 

7  = 


a 


and  with 
it  follows  that  (|E.9p  is  equal  to 


^  (7)  —  Pabc'^mj^c^bc^c'^acPabcP\bc^ 


Da  {p,  T,  UJ,  9,p)  =  -  log  Tr  {Z  (7)}  . 
7 


Then  since  d'y/da  =  1/a^, 


d 


da 


Da  {p,T,UJ,6,p) 


J_A 

d'f 


-logTr{Z(7)} 

7 


Computing  the  derivative  then  results  in 


d'y  [7 


■  log  TV  {Z  (7)} 


= - jlogTr{Z(7)}  -h 


Tr{^Z(7)} 


7- 


7Tr{Z(7)} 

7Tr  {  Az  (7) }  -  TV  {Z  (7)}  log  Tr  {Z  (7)} 


(E.IO) 

(E.ll) 

(E.12) 

(E.13) 

(E.14) 

(E.15) 


The  calculation  of  the  derivative  7Tr|^Z  (7)|  is  very  similar  to  what  we  have  shown  above.  So, 
in  order  to  prove  the  conjecture,  it  suffices  to  prove  that  the  numerator  of  the  last  line  above  is 
non-negative. 

If  the  above  approach  is  successful,  one  could  take  essentially  the  same  approach  to  prove  all  of 
the  other  conjectured  monotonicities  detailed  in  Conjecture  (Ml 
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E.l  Proof  of  Conjecture  1341  for  a  in  a  neighborhood  of  one 

We  can  prove  that  the  numerator  of  (IE.6P  is  non-negative  for  7  in  a  neighborhood  of  zero.  To  this 
end,  consider  a  Taylor  expansion  of  Y  (7)  in  ()E.2p  around  7  equal  to  zero  (so  around  a  equal  to 
one).  Indeed,  consider  that 


^2 

=  X  +  jXlogX+  -jX  log^  X  +  0  (7^)  ,  (E.16) 

=  I  +  jlogX  +  ^log^X  +  0(r'^).  (E.17) 

For  our  case,  we  make  the  following  substitutions  into  TrjT  (7)}: 

2 

p!^C  =  PABC  +  IP  ABC  log  PABC  +  -^PABC  log^  PABC  +  O  (7^)  ,  (E.18) 

_  2 

0f^  =  I-llog  Obc  +  Y  log'  9bc  +  o  (7')  ,  (E.19) 

2 

=  I  Y^logujc  +  Y  <^c  +  0  (7^)  ,  (E.20) 

^2 

Tac  =  ^  -'y  log  '^AC  +  y  log'  tac  +  O  (7^)  .  (E.21) 


After  a  rather  tedious  calculation,  we  find  that 


Tv{Y  {j)}  =  Tv{pabc}  +  l^{p,r,uj,6)  +  ^  E  (p,  r,  w,  0) -h  [A  (p,  r,  w,  0)]'  O  (7^)  ,  (E.22) 


where  V  (p,  r,  a;,0)  is  a  quantity  for  which  it  seems  natural  to  call  the  tripartite  information  vari¬ 
ance: 

V  (p,t,u),9)  =  Tr  ^pabc  [logPABC  -  logr^c  -  log0Bc  +  logwc  -  A  (p,r,w,0)]'|  .  (E.23) 

A  special  case  of  this  is  a  quantity  which  we  can  call  the  conditional  mutual  information  variance 
of  PABC'- 


V  (A;BIC)  =  Tr  pabc  log  pabc  -  log  pAc  -  log  Pbc  + log  pc  -  I 


1 2 


(E.24) 


The  mutual  information  variance  defined  in  is  a  special  case  of  the  above  quantity  when  C  is 
trivial.  For  any  Hermitian  operator  H,  we  have  that 

(H^)^  -  {H)l  >  0.  (E.25) 

So  taking  H  =  logp^sc  ~  logT^ic  ~  log^sc  +  logwc,  we  conclude  that  V  {p,T,^,9)  >  0,  an 
observation  central  to  our  development  here.  We  will  make  the  abbreviations  A  =  A(p,  r,  a;,0) 
and  V  =  V  (p,  r,  t(j,0)  from  here  forward,  so  that 

^2 

Tr  {Y  (7)}  =  1  +  7A  +  [E  +  A^]  +  O  (7^)  .  (E.26) 
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So  this  implies  that 


7Tr  (7)}  =  7^  +  7^^  +  +0  (7^)  , 

T7{y(7)}logTr{y(7)}  = 


(E.27) 


1  +  7A  +  -^  [^  +  +  o  (7^)  log  1  +  7A  +  —  [y  +  A^]  +  o  (7^) 

(E.28) 

Then  for  small  7,  we  have  the  following  Taylor  expansion  for  the  logarithm: 


log 


l  +  7A  +  ^[y  +  A2]+0(73)  =^A  +  ^[y  +  A2]-^  +  0(7=*) 


2  -'2^2 


=  7A  +  y  y  +  O  (7^) 


(E.29) 

(E.30) 


which  gives 

Tr{y(7)}logTr{y(7)}  = 


1  +  7A  +  -[-  [y  +  a2]  +  o  (7^)  7A  +  ^y  +  o  (73) 


=  7A  +  ^y  +  72A2  +  0(73). 


(E.31) 


Finally,  we  can  say  that 


d 


7Tr  <1  —Y  (7)  I  -  Tr  {y  (7)}  log  Tr  {y  (7)}  =  7A  +  7^  [y  +  A^]  - 

=  y^  +  0(7'). 


7A  +  yy  +  7^A^  +0(73) 

(E.32) 


If  y  >0,  we  can  conclude  that  as  long  as  7  is  very  near  to  zero,  all  terms  O  (73)  are  negligible  in 
2 

comparison  to  ,  and  the  monotonicity  holds  in  such  a  regime.  A  development  similar  to  the 
above  one  establishes  the  other  variations  of  (18. ip  for  7  in  a  neighborhood  of  zero.  (Note  that  this 
argument  does  not  work  if  y  =  0.) 

A  similar  kind  of  development  shows  that  the  conjecture  in  (|8.2I1  and  its  variations  hold  for 
7  in  a  neighborhood  of  zero.  We  only  sketch  the  main  idea  since  it  is  similar  to  the  previous 
development.  We  first  observe  that  we  can  rewrite  Yi{Z  (7)}  in  the  following  way: 


Tr{Z(7)} 


'^AC^C^BC^C^ACP^ABC  ®  {PA'S'cV  \p)  > 


(E.33) 


where  A'B'C  are  some  systems  isomorphic  to  ABC  and 

1  /2 

\P) ABC, A'B'C  =  PabC  ®  ^ A'B'C  \^) ABC, A'B'C  ’  (E.34) 

with  |r)  the  maximally  entangled  vector.  Then  a  Taylor  expansion  about  7  =  0  (another  tedious 
calculation)  gives  that 


Tr  {Z  (7)}  —  Tr  {pABc}  +  7  {p\  Habc, A'B'C  W)  +  y  (<7’|  A'B'C'  \p)  +  ^  (7^)  )  (E.35) 
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where 

HabcA'B'C  =  log  UJC  -  log  tac  -  log  0BC  +  log  fiA' B'C  •  (E.36) 

Then  we  know  that 

{^\  H‘abC,A'B'C'  \^p)  -  [((/?|  H ABC, A' B'C  W)Y  ^  O'  (E.37) 

From  here,  we  can  show  that  the  numerator  of  (|E.15p  is  non-negative  for  small  7  by  following  the 
same  development  as  in  ()E.26jl-(IE.32p  (substitute  ((/?|  Habc,A'B'C'  \  f)  for  A  and  the  LHS  in  (IE.37P 
for  V).  The  development  for  the  other  variations  of  (18.20  is  similar. 


F  Dimension  bounds  and  other  inequalities 

For  the  bounds  in  this  appendix,  we  make  the  following  definitions: 

=  inf  Aa{pABC,CAC,Cc,0-Bc)  ,  (F.l) 

<^ABC 

=  fof  Aa{pABC,CAC,Cc,CrBc)  ,  (F.2) 

^  O-ABC 

where  the  optimizations  are  over  cabc  such  that  supp(pASc)  ^  supp(cJABc)- 


Proposition  39  Let  pabc  £  >5  {'Habc)-  The  following  dimension  hound  holds  for  a  E  [0, 1)U(1,  2]; 


I"  {A]B\C)p  <  2mm{logdAAogdB}  ,  (F.3) 

and  the  following  one  holds  for  a  E  (1/2, 1)  U  (1,  00); 

7"  {A]B\C)p  <  2min{logdA,logdB}  .  (F.4) 

Proof.  We  first  prove  that  the  following  dimension  bounds  hold 

c  {A-,  B\C)^  <  log  dA  -  {A\BC)^  ,  (F.5) 

I"  (El;  B\C)^  <  log  dB  -  {B\AC)p  ,  (F.6) 

7"  (El;  B\C)^  <  log  dA  -  {A\BC)^  ,  (F.7) 

7"  {AB\C)p  <  logdB  -  {B\AC)p.  (F.8) 

The  inequality  in  (IF. 61)  follows  from 

/"  {A;  B\C)p  =  log  Tr  (F-9) 

<  inf  logTr  i^B  ®  (^-10) 

^ AC  Ct  —  1  ^  J 

=  fof  logTi  {pf^BcT^]f-^a^Ac]  (F.ll) 

=  log  dB  -  mn  — ^  log  Tr  [pabc^^ac  })  (F-12) 

=  \ogdB-Ho,{B\AC)p,  (F.13) 
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where  ttb  =  Is/dB  and  {B\AC)p  =  —  Da{pABc\\lB  ®  o-ac)  as  in  (ll.lOp.  The  bound  in 

(|F.5p  follows  similarly  by  choosing  aABC  =  '^A'S'  ctbc-  The  proofs  for  the  sandwiched  Renyi  CMIs 
follow  similarly,  except  we  end  up  with  the  sandwiched  Renyi  conditional  entropy  in  the  upper 
bound. 

To  prove  (IF. 31).  we  use  the  duality  relation  proved  in  |65l  Lemma  6].  From  (IF. 51).  we  know  that 


where  Ha  {A\BC)p^p 
[65l  Lemma  6],  i.e., 


/"  (A;  B\C)^  <  logdA  +  mf  ^  logTr  {pW4“c  }  (^-14) 

<  log  dA  +  log  Tr  {pABCP]fc}  (FT5) 

=  logdA- Ha  {A\BC)p^p  (F.16) 

=  logdA  +  Hp{A\D)^^^  (F.17) 

<logdA  +  Hfj{A)p  (F.18) 

<2  logdA,  (F.19) 

=  —Da{pABc\\lA  ®  Pbc)-  The  second  equality  follows  from  the  duality  from 
Ha  {A\BC)^^^  =  -Hp  iA\D)^^^  ,  (F.20) 


where  pabcd  is  a  purification  of  pABC  and  /3  is  chosen  so  that  a  +  (5  =  2.  The  third  inequality 
follows  from  data  processing  and  the  last  from  a  dimension  bound  on  the  Renyi  entropy. 

The  inequality  (IF.4p  follows  from  the  duality  of  the  sandwiched  conditional  Renyi  entropy  [50 1 
Theorem  10]: 

Ha{A\BC)^  =  -Hp{A\D)^,  (F.21) 


where  Ha  {A\BC)p  =  -  inf^^^  DaipABc\\lA  ®  (Tbc),  Pabcd  is  a  purification  of  pabc  and  /3  is 
chosen  so  that  —  +  h  =  2.  So  this  means  that 

Oi  p 


7"  {A-B\C)^  <  logdA  -  Ha  {A\BC)^  (F.22) 

=  logdA  +  Hp{A\D)p  (F.23) 

<logdA  +  Hp{A)^  (F.24) 

<2  logdA,  (F.25) 


where  the  second  inequality  follows  from  data  processing  and  the  last  is  a  universal  bound  on  the 
Renyi  entropy.  ■ 


Proposition  40  Let  pabc  £  >5  (Habc)-  T/ie  following  bounds  hold  for  a  E  [0, 1)  U  (l,oo).' 


CiA-,B\C)^<IaiA-,BC)^, 

(F.26) 

I'f,iA-B\C)^<IaiB-AC)^, 

(F.27) 

and  the  following  hold  for  a  E  (0, 1)  U  (1,  oo); 

l'f{A-B\C)^<Ia{A;BC)^, 

(F.28) 

l'i{A-B\C)^<Ia{B-AC)^. 

(F.29) 
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Proof.  A  proof  for  the  first  inequality  follows  from 


/"  (A;  B\C)^  =  ^  log  TV  4“  (F-30) 

<  inf  log  TtIp'Xbc  (pa  ®  (pA  ® 

<^BC  O  —  i  •-  J 

(F.31) 

=  inf  -^—r  log  TV  {p'Xbc  (Pa"“  ®  4c“) }  (^-32) 

o'BC  O'  —  i 

=  I^{A-BC)p,  (F.33) 

as  defined  in  p.llF  A  proof  for  the  second  inequality  follows  similarly  by  choosing  oabc  = 
Pb  ®  O' AC-  Proofs  for  the  last  two  inequalities  are  similar,  except  the  sandwiched  Renyi  mutual 
information  is  defined  for  a  bipartite  state  pab  as 


~  X  r  1— Q 

la  (A;  B)  =  inf - -  log  Tr  {pA  ®<tb)  2“  pab  (pa 


1  —  0. 
Gb)  2“ 


(F.34) 
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